牛客寒假算法基础集训营4 I. Applese的回文串(思维)

#include <bits/stdc++.h>
using namespace std;
 
bool Check(string s){
    int len = s.length();
    for(int i=0,j=len-1;i<len;j--,i++){
        if(s[i] != s[j]) return false;
        if(i > j) return true;
    }
    return true;
}
 
int main()
{
    string str;
    cin>>str;
    int len = str.length();
    if(len == 1 || len == 2){
        puts("Yes");
        return 0;
    }
    bool flag = true;
    int i = 0, j = len-1;
    while(i <= j){
        if(str[i] == str[j]){
            i ++;
            j --;
            continue;
        }
        else{
            string s1, s2;
            s2 += str[j];
            for(int k=i;k<=j;k++){
                s1 += str[k];
                s2 += str[k];
            }
            s1 += str[i];
            if(Check(s1) || Check(s2)){
                puts("Yes");
                return 0;
            }
            else{
                puts("No");
                return 0;
            }
        }
    }
    puts("Yes");
    return 0;
}