HDU 2029 回文串 水题

http://acm.hdu.edu.cn/showproblem.php?pid=2029

“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。

Output

如果一个字符串是回文串,则输出"yes",否则输出"no".

Sample Input

4
level
abcde
noon
haha

Sample Output

yes
no
yes
no
#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    int n;
    string s;
    scanf("%d",&n);
    while(n--)
    {
        cin>>s;
        int flag=0;
        for(int i=0;i<s.size()/2;i++)
        {
            if(s[i]!=s[s.size()-1-i])
            {
                flag=1;
                break;
            }
        }
        printf("%s\n",flag==1?"no":"yes");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/xiji333/article/details/86662198