请教一个面试题

JCheung

面试题目是这样的

“回文题，设计函数判断字符串是否为回文，ABCDEDCBA，同时要清除空格和Tab字符”

一时没有头绪 请教各位。。。。。。
请指点。。。。。

davelv

是清除空格和Tab后判断是否为回文吧。
是清除两端的空格还是字符串中间的空间也要清除？

JCheung

回复 2# davelv


    应该是第一种。。。。。。

davelv

去掉两端空格有trim函数。至于判断是否回文，一个循环，两个指针分别指向字符串开头和结尾，比较指针内容，相同则指针往中间靠拢，直到两指针之差<=1，不同则跳出。

最后判断两个指针之差是否<=1,是的话就说明是中间跳出的，则不是回文；否的话，则是回文。

daybreakcx

先去掉空格和回车，可以这么弄：

1. void cl_blank(char * str)
   
2. {
   
3.         int i, j;
   
4.         for (i = j = 0; ;) {
   
5.                 while (str[j] && (str[j] == ' ' || str[j] == '\t'))
   
6.                         ++j;
   
7.                 if (!str[j]) {
   
8.                         str[i++] = 0;
   
9.                         break;
   
10.                 }
    
11.                 str[i++] = str[j++];
    
12.         }
    
13. }
    

复制代码

然后接着判定是否是回文，这个相对会比较容易点，这里提供一种解法：

1. int palindrome(char *str)
   
2. {
   
3.         int i, j;
   
4.         for (i = 0, j = strlen(str) - 1; i < j; ++i, --j)
   
5.                 if (str[i] != str[j])
   
6.                         break;
   
7.         return i >= j;
   
8. }
   

复制代码

以上仅供参考

iamxmz

回复 5# daybreakcx


    回文的判断到中间就行，不管字符串长度是奇数还是偶数都直接除2，strlen用的也多余，删除空格和\t时就能顺便统计出来，要不用strlen还得再遍历一边

daybreakcx

回复  daybreakcx


    回文的判断到中间就行，不管字符串长度是奇数还是偶数都直接除2，strlen用的也 ...
iamxmz 发表于 2010-08-17 21:19

    额~~回文我也是到中间结束啊，从两头到中间，你确定字符串长度多余吗，不知道字符串的尾部你的中间怎么定义的，当然，字符串的长度可以通过删除空格和回车的时候返回，我只是写两个函数意思一下而已

JCheung

回复 4# davelv


    谢谢指点思路。。。。。。

JCheung

额~~回文我也是到中间结束啊，从两头到中间，你确定字符串长度多余吗，不知道字符串的尾部你的中 ...
daybreakcx 发表于 2010-08-17 09:26 PM

    我还是觉得你写的比他说的那样好。。。。。。。。。。。。

rain_fish

现在一看算法就头疼。。。