回文串

题目描述

给定一个字符串，问是否能够通过添加一个字母将其变成“回文串”。 “回文串”是指正着和反着读都一样的字符串。如：”aa”,”bob”,”testset”是回文串，”alice”,”time”都不是回文串。

输入
一行一个有小写字母构成的字符串，字符串长度不超过10。

样例输入
coco

输出
如果输入字符串可以通过添加一个字符，则输出”YES”，否则输出”NO”。

样例输出
YES

代码：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char a[10];
    cin>>a;
    int count=0,flag=0;int s1,s2;
    for(int i=0,j=strlen(a)-1;i<strlen(a)/2 && j>strlen(a)/2;)
    {
        if(a[i]==a[j])//如果相等，相安无事
        {
            i++,j--;
            continue;
        }
        else //如果不相等，有两种加法，一个是在前半段字符串加，一个是在后半段字符串加
        {//所谓的加法就是可以忽略一个字符，继续比对后面的字符即可
            if(flag==1)
                break;
            if(count!=1)
            {
                s1=i;//记录下来出事的位置
                s2=j;
                count++;
                i++;
                continue;   
            }else 
            {
                i=s1;//说明在前半段字符串加不行，i和j回溯到出事的位置
                j=s2;
                count = 0;//重置count
                j--;
                flag=1;//两种都尝试了
            }
        }
    }
    if(flag==1)
        cout<<"No"<<endl;
    else
        cout<<"Yes"<<endl;
    return 0;       
}