题目描述

给定两个字符串 a 和 b，我们定义 a×b 为他们的连接。

例如，如果 a=abc 而 b=def， 则 a×b=abcdef。

如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a0=``(空字符串)，a(n+1)=a×(an)。

输入格式
输入包含多组测试样例，每组测试样例占一行。

每组样例包含一个字符串 s，s 的长度不超过 100。

最后的测试样例后面将是一个点号作为一行。

输出格式
对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 s=an。

样例

输入样例：
abcd
aaaa
ababab
.
输出样例：
1
4
3

算法1

用最小循环子串的思路来做，暴力找到最小循环子串

C++ 代码

#include <iostream>
using namespace std;

int main()
{
    string a;
    int l, flag, i, k;
    while (cin >> a){
        if(a[0] == '.')break;
        l = a.size();
        for(i = 1; i < l; ++i) {
            flag = 1;
            for(int j = 0; j < i; ++j){
                k = j + i;
                while(k < l){
                    if(a[j] != a[k]){
                        flag = 0;
                        break;
                    }
                    k += i;
                }
                if(!flag)break;
            }
            if(flag) break;
        }
        cout << l/i << endl;
    }
    return 0;
}