AcWing 777. 字符串乘方
原题链接
困难
作者:
牛奶小柒Luke
,
2021-02-10 18:28:16
,
所有人可见
,
阅读 503
#include<iostream>
using namespace std;
int main(){
string s;
while(cin >> s,s != "."){
for(int i = s.size();i;i--){
if(s.size() % i == 0){
string str,a;
int m = s.size() / i;
str += s.substr(0,m);
for(int j = 0;j < i;j++)
a += str;
if(a==s){
cout<< i <<endl;
break;
}
}
}
}
return 0;
}
#include <regex>
#include <cstring>
#include <string>
using namespace std;
int main(){
string s;
while(cin >> s,s != "."){
for(int i = 1;i <= s.size();++i){
if(s.size() % i == 0 && regex_replace(s,regex(s.substr(0,i)),"").empty()){
cout << s.size() / i << endl;
break;
}
}
}
cout << endl;
return 0;
}
哲思路阔以啊