Time Limit: 1Sec MemoryLimit: 64 MB
Submit:165 Solved: 76 [][][]Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
Input
输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串,每个字符串的长度不超过500。
Output
如果一个字符串是回文串,则输出"yes",否则输出"no".
Sample Input
4levelabcdenoonhaha
Sample Output
yesnoyesno
#include
#include #include using namespace std; int ma(string a,int f) { int i,m,e=1; char c,d; if(f=1) i=0; else i=0; for(;a[i]!='\0';) { i++;} for(m=0;m<=i/2;m++) {c=a[m];d=a[i-m-1]; if(c!=d) e=0; } return e;}
int main() { int n,i; string a; cin>>n; for(i=1;i<=n;i++) { cin>>a; if(ma(a,i)==1) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }