Num 2: 九度： 题目1192：回文字符串

原题链接

回文串判断的经典例题：

回文串判断的算法：

char str[1001];

int len, flag, i;
     scanf("%s",str)；
                flag = 1;                                       //    建立标志；
                len = strlen(str);                           //    利用strlen函数计算字符串长度；

                for(i = 0; i < len/2; i ++;)               //    判断函数；
                {
                        if(str[i] != str[len - 1 -i])
                        {
                                flag = 0;
                                break;
                        }
                }

                if(flag)
                        printf("Yes!\n");
                else
                        printf("No!\n");

题目描述：

给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。

输入：

输入包括一行字符串，其长度不超过1000。

输出：

可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。

样例输入：

hellolleh
helloworld

样例输出：

Yes!
No!

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
        char str[1001];
        int len, flag, i;

        while(scanf("%s",str) != EOF)
        {
                flag = 1;
                len = strlen(str);

                for(i = 0; i < len/2; i ++)
                {
                        if(str[i] != str[len - 1 -i])
                        {
                                flag = 0;
                                break;
                        }
                }
                if(flag)
                        printf("Yes!\n");
                else
                        printf("No!\n");
        }
        return 0;
}