题面
给定一个字符串,判断它是不是回文字符串,是输出yes,否则输出no。
回文字符串:从左向右和从右向左都一样的字符串。
输入格式
一个要判断的字符串。(内容可以是任意字符)
输出格式
它是否是回文字符串。
解法
这题可以用循环/递归/栈特性解决,但是循环最简单。
思路:可以用两端出发,向中间靠拢的办法,一直判断左==右,不是就输出no,return掉,玄幻结束后输出yes。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
int len=s.size();
int i=0,j=len-1;
while(i<=j)
{
if(s[i]!=s[j])
{
cout<<"no"<<endl;
return 0;
}
i++,j--;
}
cout<<"yes"<<endl;
return 0;
}