HDOJ2029Palindromes _easy version

Palindromes _easy version

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19946    Accepted Submission(s): 12465

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

 

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

 

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

 

Sample Input

4
level
abcde
noon
haha

 

Sample Output

yes
no
yes
no

 

Author

lcy

 

解题报告:

水题。得到字符串长度，比较首末元素是否相当，若不相等，直接no;一直比较到元素交叉，则输出yes

 #include<stdio.h>
 #include<string.h>
 char buf[];
 int main()
 {
     int n, len, i, j;
     scanf("%d", &n);
     getchar();
     while(n--)
     {
         gets(buf);
         len = strlen(buf);
         i = , j = len-;
         while(i <= j)
         {
             if(buf[i] == buf[j])
             {
                 i++;
                 j--;
             }
             else
             {
                 printf("no\n");
                 break;
             }
         }
         if(i > j)
             printf("yes\n");

     }
     return ;
 }