面试题

[zengjiaqin]

一个字符串，忽略标点，判断其是否是回文字。

[damjmk2]

[Quote=引用 4 楼 xiujuan584868710 的回复:]
回文，就是正着读出来的反着读出来的结果一样
[/Quote]

哦，是这样啊，那我理解错了

[q107770540]

[\u4e00-\u9fa5]{2,}

[zhouing00]

可以做比较

[q107770540]

.{2,}

[damjmk2]

那就去掉标点,倒叙比较就好了

[Mr-Jee]

string tmp = Console.ReadLine();
for (int i = 0; i < tmp.Length / 2; i++)
{
if (tmp[i] != tmp[tmp.Length - i -1])
{
Console.WriteLine("这不是回文字");
}
}

[Mr-Jee]

回文：针对于字符串的中间位置两边对应位置相等。

[顽固已死_有事烧纸]

忽略标点

是不是说里面有标点 我们需要把它忽略？

[zerodegrees]

[Quote=引用楼主 zengjiaqin 的回复:]
一个字符串，忽略标点，判断其是否是回文字。
[/Quote]
用栈判断很简单

[zengjiaqin]

[Quote=引用 13 楼 cj205 的回复:]
string tmp = Console.ReadLine();
for (int i = 0; i < tmp.Length / 2; i++)
{
if (tmp[i] != tmp[tmp.Length - i -1])
{
Console.WriteLine("这不是回文字");
}
}
[/Quote]

我也是这样写的，但是结果好像是错的

[Mr-Jee]

    public static void Main()
    {
        string tmp = Console.ReadLine();
        tmp = Regex.Replace(tmp,"[\\W]","");
        for (int i = 0; i < tmp.Length / 2; i++)
        {
            if (tmp[i] != tmp[tmp.Length - i -1])
            {
                Console.WriteLine("这不是回文字");
                break;
            }
        }
        Console.ReadLine();
    }

[zengjiaqin]

[Quote=引用 18 楼 zengjiaqin 的回复:]
引用 13 楼 cj205 的回复:
string tmp = Console.ReadLine();
for (int i = 0; i < tmp.Length / 2; i++)
{
if (tmp[i] != tmp[tmp.Length - i -1])
{
Console.WriteLine("这不是回文字");
}
}


我也是……
[/Quote]

而且这个好像没有忽略标点符号

[zengjiaqin]

[Quote=引用 19 楼 cj205 的回复:]
C# code
public static void Main()
{
string tmp = Console.ReadLine();
tmp = Regex.Replace(tmp,"[\\W]","");
for (int i = 0; i < tmp.Length / 2; i++)
{
……
[/Quote]
这样应该是对的了

[candytangli]

[Quote=引用 18 楼 zengjiaqin 的回复:]
引用 13 楼 cj205 的回复:
string tmp = Console.ReadLine();
for (int i = 0; i < tmp.Length / 2; i++)
{
if (tmp[i] != tmp[tmp.Length - i -1])
{
Console.WriteLine("这不是回文字");
}
}


我也是……
[/Quote]
标点没排除呀

[qyp1314]

先将字符串转换为数组，在进行二分法对比。就搞定了。

[candytangli]

[Quote=引用 21 楼 zengjiaqin 的回复:]
引用 19 楼 cj205 的回复:
C# code
public static void Main()
{
string tmp = Console.ReadLine();
tmp = Regex.Replace(tmp,"[\\W]","");
for (int i = 0; i < tmp.Length / 2; i++)
{
……

这样应该是对的了
[/Quote]
经鉴定，是正确的

[dudufen]

呵呵，先剔除标点在比较喽

[air123456789]

[Quote=引用 16 楼 cxz003 的回复:]

忽略标点

是不是说里面有标点 我们需要把它忽略？
[/Quote]

[烈火蜓蜻]

第一步，删除所有的标点符号
第二步，求出剩下的字符串还有多个字符

接下来这样：
(str 没有标点了)
int oneLen = str.Length / 2;
int twoLen = oneLen + str.Length % 2;

// 如果是回文就返回True, 不是回文就返回False
return str.SubString( 0, oneLen ) == str.SubString(twoLen );

原理
abccba;
int oneLen = 6 / 2 = 3;
int twoLen = oneLen + 6 % 2 = 3 + 0 = 3;
则下面的
str.SubString( 0, oneLen ) == str.SubString( twoLen ).Reverse();
就等于
"abc" == "cba".Reverse() == "abc"

如果是：
abcba;
int oneLen = 5 / 2 = 2;
int twoLen = oneLen + 5 % 2 = 2 + 1 = 3;
则下面的
str.SubString( 0, oneLen ) == str.SubString( twoLen ).Reverse();
就等于
"ab" == "ba".Reverse() == "ab"

[烈火蜓蜻]

// 如果是回文就返回True, 不是回文就返回False
return str.SubString( 0, oneLen ) == str.SubString(twoLen ).Reverse();

呵呵，少加了Reverse();