题目描述
blablabla
样例
blablabla
#include<iostream>
#include<cstring>
using namespace std;
int main() {
string s, sum;
string c = ".";
while (cin >> s) {
if (s == c) break;
int len = s.size();
for (int i = len; i >= 1; i--) {//分母不为零,最小是1
if (len % i == 0) {
sum="";//每次符合的时候初始化字符串为“”即空字符串
for (int j = 0; j < i; j++) {
sum = sum + s.substr(0, len / i);
}
if (sum == s) {
cout << i << endl;
break;}
}
}
}
return 0;
}
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```