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 
       
         2 #include 
        
          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         else40             printf("no\n");41     }        42     return 0;43 }