Acwing 777.字符串的乘方

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

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

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

输入格式
输入包含不超过 10组测试样例，每组测试样例占一行。

每组样例包含一个由小写字母构成的字符串 s，s的长度不超过 100，且不包含空格。最后的测试样例后面将是一个点号作为一行。

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

输入样例：
abcd
aaaa
ababab
.

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while(cin>>str,str!=".")
    {
        int len=str.size();
        for(int n=len;n>=0;n--)
        {
            int m=len/n;
            string s=str.substr(0,m);
            string r;
            for(int i=0;i<n;i++)
            {
                r+=s;
            }
            if(r==str)
            {
                cout << n << endl;
                break;
            }
        }
    }
    return 0;
}