题解 | 密码截取

#include <iostream>
#include<string>
/*因为只有2500个所以可以去模拟*/
using namespace std;
bool check(int i,int j,string a){
    int cun=i+j;
    for(;i<cun;i++,cun--){
        if(a[i]!=a[cun])return false;
    }
    return true;
}
int main() {
    string a;
    cin>>a;
    int n=a.length();      /*最多有n个最少有3个*/
    int o=n;
    bool p=false;
    for(;n>1;n--){
        for(int i=0;i+n<o;i++){ /*设出长度之后*/
            if(check(i,n,a))
            p=true;
        }
        if(p)break;
    }
    cout<<n+1;
    return 0;
}