HDOJ 2029 Palindromes _easy version

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

4 level abcde noon haha

 

Sample Output

yes no yes no

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

4 level abcde noon haha

 

Sample Output

yes no yes no

思路很简单，输入字符串，第一个跟最后一个比，第二个跟倒数第二个比，以此类推。。。

#include<iostream>
#include<string>

using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string a;
        cin>>a;
        int length=a.length(),count=0;;
        for(int i=0;i<length/2;i++)
        {
            if(a[i]==a[length-i-1])
            {
                count++;
            }
            else
                break;
        }
        if(count==length/2)
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
}