题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
int main () {
int flag;
string ch;
while (cin >> ch) {
if (ch == ".")
break;
int len = ch.size();
for (int i = 1; i <= len; i ++) {
flag = 0;
if (len % i != 0)
continue;
for (int j = 0; j < len ; j ++) {
if (ch[j] != ch[j % i]) {
flag = 1;
break;
}
}
if (!flag) {
cout << len / i << endl;
break;
}
}
}
}