输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入格式
输入为一行字符串(字符串中没有空白字符,字符串长度不超过 100100)。
输出格式
如果字符串是回文,输出"yes";否则,输出"no"。
Sample Input
abcdedcba
Sample Output
yes
直接再存一个倒序的串,判断和之前的一不一样即可;
#include#include #include #include #include #include #include #include #include #define llu unsigned long long using namespace std; int main() { string s1; cin >> s1; int n=s1.size(); char s2[n+10]; int j=0; for(int i=n-1;i>=0;i--) { s2[j++]=s1[i]; } if(s1==s2)cout << "yes" << endl ; else cout << "no" << endl ; return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)