若一个串正向看和反向看等价,则称做回文串。例如:t,abba,xyzyx均是回文串。 给出一个长度不超过60的字符串,判断是否是回文串。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每行输入一个长度不超过60的字符串(串中不包含空格)。
输出格式:
对于每组测试数据,判断是否是回文串,若是输出“Yes”,否则输出“No”。引号不必输出。
输入样例:
2
abba
abc
输出样例:
Yes
No
我这个不知道错哪里?
#include <stdio.h>
#include <string.h>
int main()
{
char a[60];
int i,l;
while(scanf("%s",a)!=EOF)
{
l=strlen(a);
for(i=0;i<l/2;i++)
{
if(a[i]!=a[l-i-1]) {printf("No\n");break;}
}
if(i>=l/2) printf("Yes\n");
}
}
回文串不能这么简单的判断呀,你的思路是一半的字符串中如果这个元素跟上个元素不相同,那么就不是字符串,否则就是字符串。那abccba呢?按你这个思路就不是回文字符串,但实际上是。判断是否是回文串关键点还是正反向等价,你可以从这里入手,将字符串倒序后与正序字符串相同,那么就是回文字符串。
人家输入样例写着呢,输入的是整数与回文串,而且输入格式写的也很清楚,“首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据”,你的代码没有读取整数T的逻辑啊,全是按照测试数据的逻辑读取的