Problem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n,i,j;
string s;
cin>>n;cin.get();
for(i=0;i<n;i++){
getline(cin,s);
for(j=0;j<s.size()/2+1;j++){ //判断一半
if(s[j]!=s[s.size()-1-j])break;
}
if(j==s.size()/2+1)cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}