Applese 的回文串

Applese 的回文串

链接：https://ac.nowcoder.com/acm/contest/330/I
来源：牛客网

自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。

这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。

如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？
输入描述:
仅一行，为一个由字母和数字组成的字符串 s。

输出描述:
如果在插入一个字符之后可以构成回文串，则输出"Yes", 否则输出"No"。
示例1
输入
applese
输出
No
示例2
输入
java
输出
Yes
备注:
|s|≤1e5

#include <bits/stdc++.h>
using namespace std;
char a[200000];
int len,flag;
void dfs(int x,int y,int z){
    if(z>=2)return;
    if(x>=y){
        flag=1;return;
    }
    if(a[x]==a[y]){
        dfs(x+1,y-1,z);
    }
    else {
        dfs(x+1,y,z+1);
        dfs(x,y-1,z+1);
    }
}
int main()
{
    scanf("%s",a);
    len=strlen(a);
    dfs(0,len-1,0);
    if(flag==1)printf("Yes\n");
    else printf("No\n");
    return 0;
}