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[1024];
int main()
{
    int n, len, i, j;
    scanf("%d", &n);
    getchar();
    while(n--)
    {
        gets(buf);
        len = strlen(buf);
        i = 0, j = len-1;
        while(i <= j)
        {
            if(buf[i] == buf[j])
            {
                i++;
                j--;
            }
            else
            {
                printf("no\n");
                break;
            }
        }
        if(i > j)
            printf("yes\n");

    }
    return 0;
}