Applese的回文串-dfs

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<queue>
#include<math.h>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
char a[100086];
bool flag;
 
void dfs(int n,int m,int num)
{
    if(num>=2) return;//错误数一旦超过2就返回，节省大量时间
    if(n>=m){ flag=true;return;}//只要有一个搜到最后，让全局变量flag为true再返回
 
    if(a[n]==a[m])
        dfs(n+1,m-1,num);
    else
    {
        dfs(n+1,m,num+1);
        dfs(n,m-1,num+1);
    }
}
int main()
{
    while(scanf("%s",a)!=EOF)
    {
        flag=false;
        int len=strlen(a);
        dfs(0,len-1,0);
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}