HDU2029 Palindromes _easy version入门

Posted 海岛Blog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU2029 Palindromes _easy version入门相关的知识,希望对你有一定的参考价值。

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;

以上是关于HDU2029 Palindromes _easy version入门的主要内容,如果未能解决你的问题,请参考以下文章

HDU 2029 Palindromes _easy version

Palindromes _easy version(hdu2029)

HDoj 2029 Palindromes _easy version

1167: 零起点学算法74——Palindromes _easy version

hdu3294Finding Palindromes

HDU 2029 算菜价