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)-1; tail>head; head++,tail--)
    {
        if(*head != *tail)
            break;
    }
    return tail <= head;
}

int main()
{
    char s[MAX];

    while(1)
    {
        puts("Please input the string you want to judge (input ^ to quit):");
        scanf("%s",s);
        if(s[0] == '^')
            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 0;
}

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