777. 字符串乘方

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

例如，如果 𝑎=abc 而 𝑏=def， 则 𝑎×𝑏=abcdef。

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

输入格式

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

每组样例包含一个由小写字母构成的字符串 𝑠，𝑠 的长度不超过 100，且不包含空格。

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

输出格式

对于每一个 𝑠，你需要输出最大的 𝑛，使得存在一个字符串 𝑎，让 𝑠=𝑎𝑛。

输入样例：

abcd
aaaa
ababab
.

输出样例：

1
4
3

#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){ //n必须是len的约数
                int m = len / n; //每小段的长度
                string s = str.substr(0, m);
                string r;
                for (int i = 0; i < n; i ++ ) r += s; //把小段拼接n次
                
                if(r == str){
                    cout << n << endl;
                    break;
                }
            }
        }

    }
    
}