【杭电oj2029】Palindromes _easy version

ゝ一纸荒年。 2022-09-25 06:17 173阅读 0赞

# Palindromes \_easy version #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 35083 Accepted Submission(s): 21347**

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语言程序设计练习（五）][C]

Recommend

lcy | We have carefully selected several similar problems for you: [1040][] [2071][] [2091][] [2055][] [1076][]

[Statistic][] | [Submit][] | [Discuss][] | [Note][]

中间截取，或用最长公共子序列（属于dp的范畴了，这个阶段或许还没接触到）。

#include<stdio.h>
    #include<string.h>
    char c[100020];
    int main() {
        int n;
        scanf("%d",&n);
        getchar();
        while(n--) {
            gets(c);
            int k=strlen(c),l,u=1;
            int t=k/2+(k&1?1:0);
                  for(l=0; l<t; l++)
                      if(c[l]!=c[k-l-1])
                          u=0;
            printf("%s\n",u?"yes":"no");
        }
        return 0;
    }

[C]: http://acm.hdu.edu.cn/search.php?field=problem&key=+C%D3%EF%D1%D4%B3%CC%D0%F2%C9%E8%BC%C6%C1%B7%CF%B0%A3%A8%CE%E5%A3%A9&source=1&searchmode=source
[1040]: http://acm.hdu.edu.cn/showproblem.php?pid=1040
[2071]: http://acm.hdu.edu.cn/showproblem.php?pid=2071
[2091]: http://acm.hdu.edu.cn/showproblem.php?pid=2091
[2055]: http://acm.hdu.edu.cn/showproblem.php?pid=2055
[1076]: http://acm.hdu.edu.cn/showproblem.php?pid=1076
[Statistic]: http://acm.hdu.edu.cn/statistic.php?pid=2029
[Submit]: http://acm.hdu.edu.cn/submit.php?pid=2029
[Discuss]: http://acm.hdu.edu.cn/discuss/problem/list.php?problemid=2029
[Note]: http://acm.hdu.edu.cn/note/note.php?pid=2029