Palindromes _easy version
Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4
level
abcde
noon
haha
Sample Output
yes
no
yes
no
1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000 4 5 int main(){ 6 int n; 7 char s[N]; 8 int length; 9 int i; 10 int j; 11 int flag; 12 13 scanf("%d",&n); 14 15 while(n--){ 16 scanf("%s",s); 17 length=strlen(s); 18 19 i=0; 20 j=length-1; 21 flag=0; 22 23 while(1){ 24 if(i>j) 25 break; 26 27 if(s[i]!=s[j]){ 28 flag=1; 29 break; 30 } 31 32 i++; 33 j--; 34 } 35 36 if(flag==0) 37 printf("yes\n"); 38 39 else 40 printf("no\n"); 41 } 42 return 0; 43 }