HDU2029 Palindromes _easy version【入门】

Palindromes _easy version

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

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

Source

C语言程序设计练习（五） 

问题链接：HDU2029 Palindromes _easy version。

问题简述：（略）

问题分析：

　　不知道字符串有多长，就把字符数组定义的大一些。

　　再一点就是，使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路，程序也比较简洁。

程序说明：（略）

AC的C语言程序如下：

/* HDU2029 Palindromes _easy version */

#include <stdio.h>
#include <string.h>

int main(void)
{
    int n, flag, start, end;
    char a[4096];

    scanf("%d", &n);
    while(n--) {
        // 读入字符串
        scanf("%s", a);

        // 判断是否为回文
        start = 0;
        end = strlen(a) - 1;
        flag = 1;
        while(start < end) {
            if(a[end] != a[start]) {
                flag = 0;
                break;
            }
            start++;
            end--;
        }

        // 输出结果
        if(flag)
            printf("yes\n");
        else
            printf("no\n");
    }

    return 0;
}