总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入
输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。
输出
如果字符串是回文,输出yes;否则,输出no。
样例输入
abcdedcba
样例输出
yes
代码
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main(){
string str;
cin>>str;
char ch[110]; //使用栈的先进后出的特性
int top=-1;
for(int i=0;i<str.size();i++){
ch[++top]=str[i];
}
for(int i=0;i<str.size()/2;i++) { //比较一半的字符串就可以了
if(ch[top]!=str[i]){ //存在不相等的字符,不是回文串
cout<<"no";
return 0;
}
top--;
}
cout<<"yes"; //前半部分与后半部分(逆序)一样,是回文串
return 0;
}