90分mle求助 MLE on #4
查看原帖
90分mle求助 MLE on #4
765562
ppchnb楼主2023/8/31 20:51

rt 代码如下

#include<bits/stdc++.h>
using namespace std;

bool check(string &s)
{
    string ss1=s.substr(0,s.size()/2);
    string ss2=s.substr(s.size()/2,s.size()-1);
    // cout << ss1 <<"  " << ss2 << endl;
    reverse(ss2.begin(),ss2.end());
    if(ss1==ss2)
        return false;
    return true;
}

void divi(string &s)
{
    // cout << s << endl;
    if(check(s))
    {
        cout << s.size() << endl;
        exit(0);
    }
    string __tmp_s=s.substr(0,s.size()/2);
    divi(__tmp_s);
}

int main(){
    string s;
    cin >> s;
    divi(s);
    return 0;
}
2023/8/31 20:51
加载中...