Palindromes _easy version

最新推荐文章于 2025-01-23 01:10:50 发布

原创最新推荐文章于 2025-01-23 01:10:50 发布 · 251 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

本文介绍了一个使用C++编写的程序，用于判断输入的字符串是否为回文串。程序通过比较字符串的首尾字符来实现，适用于多种长度的字符串。文章提供了完整的代码示例，并解释了其工作原理。

Palindromes _easy version

传送门
Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
Output
如果一个字符串是回文串，则输出"yes",否则输出"no".
Sample Input
4
level
abcde
noon
haha
Sample Output
yes
no
yes
no
新手代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char a[1000]={'\0'};
    int i,k,n,m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%s",a);
        n=0;
        k=strlen(a);
        if(k%2==0)
        {
            for(i=0;i<=(k-1)/2;i++)
            if(a[i]==a[k-1-i])
            n++;
            if(n==k/2)
            printf("yes\n");
            else
            printf("no\n");
        }
        else if(k%2==1)
        {
            for(i=0;i<(k-1)/2;i++)
            if(a[i]==a[k-1-i])
            n++;
            if(n==(k-1)/2)
            printf("yes\n");
            else
            printf("no\n");
        }
    }
    return 0;
}