本文共 354 字，大约阅读时间需要 1 分钟。

【题目】

【题解】

显然，如果字符串的长度小于2一定成立；如果字符串本身就是回文一定成立。

从首尾开始依次判断，遇到不相同的位置s[i],s[j]时，判断下s[i]到s[j-1]与s[i+1]到s[j]是否为回文即可。

【代码】

string s;int check(int l,int r){    for(int i=l,j=r;i<=j;i++,j--)       if(s[i]!=s[j]) return 0;    return 1;}int main(){   cin>>s;   int l=s.length(),f=0;   int i=0,j=l-1;   if(l<=2) f=1;   else if(check(i,j)) f=1;   else   {       for(;i

转载地址：http://dfben.baihongyu.com/