输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入格式
输入为一行字符串(字符串中没有空白字符,字符串长度不超过 100100)。
输出格式
如果字符串是回文,输出"yes";否则,输出"no"。
样例输入
abcdedcba
样例输出
yes
思路:顺读倒读都一样,那意思就是说字符串前后对称,这就好办了,看str[0]是否等于str[len-1],以此类推,如果不等于就标记然后break退出循环即可。
#include<bits/stdc++.h>
using namespace std;
string st1;
int main(){
cin>>st1;
int len = st1.length();
int j=len-1,flag=0;
for(int i = 0;i < len;i++,j--){
if(st1[i]!=st1[j]) {
flag=1;
break;
}
}
if(!flag) cout<<"yes"<<endl;
else cout<<"no"<<endl;
return 0;
}