XYOJ 1629: 幂字符串

题目描述
给你一个字符串，请你判断将此字符串转化成a^n形式的最大的n是多少。
例如：abcd=(abcd)^1，则n=1；
aaaa=a^4，则n=4；
ababab=(ab)^3，则n=3。
输入
输入包含多组测试数据。每组输入为一个字符串，长度不超过100，其中不包含空格等空白符。当输入为一个“.”时，输入结束。
输出
对于每组输入，输出将此字符串转化成a^n形式的最大的n。
样例输入
abcd
aaaa
ababab
.
样例输出
1
4
3

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	string a;
	string b;
	b+='.';
	while(cin>>a&&a!=b)       //注意这不能写a[0]!='.',否则''......''也会break 
	{
		
		string b;
		string c;
		int i,j,t,k;
		int len=a.length();
		for(i=0;i<len;i++)
		{
			b=a.substr(0,i+1);     //拷贝从0开始长度为i+1的字符串 
			if(len%(i+1)==0)
			{
				t=i+1;k=1;j=t;
				for(;j<len;j+=t)
				{
					c=a.substr(j,t);
					if(b==c) k++;
					else break;
				}
				if(j==len)
				{
					printf("%d\n",k);
					break;
				}
			}
		}
	}
	return 0;
 }