C语言实例解析精粹学习笔记——31

实例31：

　　判断字符串是否是回文

思路解析：

　　引入两个指针变量（head和tail），开始时，两指针分别指向字符串的首末字符，当两指针所指字符相等时，两指针分别向后和向前移动一个字符位置，并继续比较，直至两指针相遇，说明该字符串是回文。若比较过程中，发现两字符不相等，则可以判断该字符串不是回文。

程序如下：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>

 #define MAX 50

 int cycle(char *s)
 {
     char *head, *tail;

     for(head=s,tail=s+strlen(s)-; tail>head; head++,tail--)
     {
         if(*head != *tail)
             break;
     }
     return tail <= head;
 }

 int main()
 {
     char s[MAX];

     while()
     {
         puts("Please input the string you want to judge (input ^ to quit):");
         scanf("%s",s);
         if(s[] == '^')
             break;
         if(cycle(s))
             printf("%s is a cycle string.\n",s);
         else
             printf("%s is not a cycle string.\n",s);
     }

     printf("\nThank you for your using, bye bye !\n");
     return ;
 }

　　第16行的代码在练习过程中写成了tail<head，会出现错误。对于字符串“aba”会显示not a cycle string.