字符串乘方（c++）

给定两个字符串 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

c++代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a;
    while(cin>>a,a!=".")
    {
        int len=a.size();
        for(int i=len;i>0;i--)
        {
            if(len%i==0)//找到最大公约数i，此时i为组数
            {
                int m=len/i;//每组数据有m个字符
                string c;
                string b=a.substr(0,m);//截取第一段平分为i组的字符串
                for(int j=0;j<i;j++) c+=b;//把第一组字符串乘i倍，也就是i组相加为c
                if(c==a)//判断相加后的c与原字符串a是否相等
                {
                    cout<<i<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}

c语言代码以后补充