周期串问题

## 算法竞赛入门经典习题

习题3-4 周期串（Periodic Strings, UVa455）

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例 如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。 输入一个长度不超过80的字符串，输出其最小周期。

问题分析：以变量i表示周期数，j表示第二个周期开始，由题只需判断前两个周期相等，只要判断（a[j]!=a[j%i]）即当前周期数中有数不相等，则跳出判断下一周期即可，当当前周期所有数相等，则当前周期数为最小周期数

#include<stdio.h>
#include<string.h>
char a[10005];
int main()
{
	scanf("%s",a);
	int len=strlen(a);
	int i,j,flag;//i记录周期数，j记录下一个周期开始的位置
	for(i=1;i<len;i++)
	{
		if(len%i==0)
		{
			flag=1;
			for(j=i;j<len;j++)//从第二个周期起始位置开始判断
				if(a[j]!=a[j%i])//比较周期中每个数是否相等
				{
					flag=0;
					break;//不相等跳出，周期数加一
				}
		}
			if(flag)//找到周期跳出
			break;
	}
	printf("%d\n",i);
	return 0;
}

运行结果：