请教一个面试题

JCheung

回复 10# rain_fish


    那俺跟你不是一个级别
    俺是一看算法就空白

JCheung

1. 
   
2. int palindrome(char *str)
   
3. {
   
4.   int x, y = 0;
   
5.   for ( x = y; ; )
   
6.     {
   
7.       while ( str[y] && ( str[y] == '' || str[y] = '\t') )
   
8.         ++y;
   
9.       if ( !str[y] )
   
10.         {
    
11.           str[x++] = 0;
    
12.           break;
    
13.         }
    
14.       str[x++] = str[y++];
    
15.     }
    
16. 
    
17.     int i, j;
    
18.     for ( i = 0, j = strlen(str)-1; i < j; ++i, --j)
    
19.       {
    
20.         if ( str[i] != str[j] )
    
21.           break;
    
22.       }
    
23.     return i >= j;
    
24. }
    

复制代码

jeasun

像作業題。。。

iamxmz

回复 7# daybreakcx


    呃,第一次迷迷糊糊的看错了..用不用strlen也就是多遍历一次和少遍历一次的差别.

daybreakcx

回复 12# JCheung


    strlen(str)直接用x代替就可以了，因为当你去掉空格和tab之后x就是你的字符串长