字符串乘方

题源
给定两个字符串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
很妙的想法，又学到了，我们应该注意到m*n=len，m是指子串长度，n是有几个这样的子串

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