http://acm.hdu.edu.cn/showproblem.php?pid=2029
Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20624 Accepted Submission(s): 12879
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4 level abcde noon haha
Sample Output
yes no yes no
AC代码:
#include<stdio.h> #include<string.h> int main() { int i,n,k,j,t; char str[10000]; while(~scanf("%d",&t)) { for(j=0;j<t;j++) {scanf("%s",str); k=0; n=strlen(str); for(i=0;i<n;i++) if(str[i]!=str[n-i-1]) k++; if(k==0) printf("yes\n"); else printf("no\n"); } } return 0; }