HDU2029 Palindromes _easy version入门

Posted 2021-10-26 海岛Blog

Palindromes _easy version
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 78273 Accepted Submission(s): 47201

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
问题简述：（略）
问题分析：
　　按Markdown格式重写了题解，旧版题解参见参考链接。
　　不知道字符串有多长，就把字符数组定义的大一些。
　　程序中，使用前后双下标滑动来判定一个字符串是否为回文串，是一种套路，程序代码也比较简洁。
程序说明：（略）
参考链接：HDU2029 Palindromes _easy version【入门】
题记：（略）

AC的C语言程序如下：

/* HDU2029 Palindromes _easy version */

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

char a[4096];

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

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

        /* 输出结果 */
        puts(flag ? "yes" : "no");
    }

    return 0;
}