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;
}