50PTS 救救孩子吧
查看原帖
50PTS 救救孩子吧
492069
_Nobody楼主2022/11/20 17:58
#include <bits/stdc++.h>
#define int long unsigned int
using namespace std;

int ans = numeric_limits<int>::max();
void func(string n){
    string a,b;
    a.clear();
    b.clear();
    if((a.size())&1){
        ans = min(ans,(int)n.size());
        return;
    }
    for(int i = 0;i < n.size()/2;i++){
        if(n[i]!=n[n.size()-i-1]){
            ans = min(ans,(int)n.size());
            return;
        }
        a.push_back(n[i]);
    }
    func(a);
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    string n;
    cin>>n;
    func(n),cout<<ans;
    return 0;
}
2022/11/20 17:58
加载中...