依次拆分就可以 代码简单易懂
2024-07-29 03:28:54
发布于:广东
8阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
void dfs(string s){
if (s.size() == 1){
cout << 1 ;
return ;
}
string a = s.substr(0,s.size()/2);
string b="";
for (int i = s.size()-1;i>=s.size()/2;i--){
b+=s[i];
}
if (a!=b){
cout << s.size();
return ;
}
dfs(s.substr(0,s.size()/2));
}
int main(){
string s;
cin >> s ;
dfs(s);
return 0;
}
这里空空如也
有帮助,赞一个