Palindromes _easy version
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 38 Accepted Submission(s) : 22
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4 level abcde noon haha
Sample Output
yes no yes no
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int main(){ int i,l,k; char s[100]; while(scanf("%d",&k)!=EOF){ getchar(); while(k--){ gets(s); l=strlen(s); if(l&1){ for(i=0;i<(l-1)/2;++i){ if(s[i]!=s[l-i-1]) break;} if(i==(l-1)/2) printf("yes\n"); else printf("no\n");} else{ for(i=0;i<l/2;++i){ if(s[i]!=s[l-i-1]) break;} if(i==l/2) printf("yes\n"); else printf("no\n");} }} return 0; }