【ACM】Uva 455

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/CSDN___CSDN/article/details/83549396

【题目】：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。输入一个长度不超过80的字符串，输出其最小正周期。

注意以下几点：

1、它的最小正周期一定可以被它的长度整除。

2第一个大循环下 i 可以等于 len ，因为在一个字符串内如果没有重复的字符，那么将默认它的长度就是他的周期。

AC代码：

#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
int main()
{
	int T, i,j,len,flag;
	cin>>T;
	char s[100];
	while(T--)
	{
		cin>>s;
		len=strlen(s);
		for(i=1;i<=len;i++)
		{
			if(len%i==0)
			{
				flag=1;
				for(j=i;j<len;j++)
				{
					if(s[j]!=s[j%i])
					{
						flag=0;
						break;
					}
				}
				if(flag)
				{
					cout<<i<<endl;
					if(T)	cout<<endl;
					break;
				}
			}
		} 
	}
	return 0;
}