777. 字符串乘方

777. 字符串乘方

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

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

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

输入格式

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

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

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

输出格式

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

输入样例：

abcd
aaaa
ababab
.

输出样例：

1
4
3

//由部分到整体，因为字符串好拼不好分
//while 里面加逗号是逗号表达式
//从左往右依次执行，最终返回最后一个语句的结果 

#include<iostream>

using namespace std;

int main()
{
	string a;
	
	while (cin >> a, a != ".")
	{
		for (int n = a.size(); n; n --)//指数为n，越大越好	
		{
			
			if (a.size() % n == 0)//能整除才满足题意 
			{
				string c = a.substr(0, a.size() / n);//找底数 
			
				string b;//还原					
				for (int j = 0; j < n; j ++)
				{
					b = b + c;
				}
				
				if (b == a)
				{
					cout << n << endl;
					break;
				}
			}
			
			
		} 	
			
		
	}
	
	
	
	return 0;
}