33:判断字符串是否为回文
发布时间
阅读量：
阅读量
总时间限制: 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;
}全部评论 (0)
还没有任何评论哟~