周期串

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。

 

样例输入：HoHoHo

样例输出：2

  从网上搜索这道题目许久，一直没有什么收获，有些的只有代码或者有些的只有少量的注释。

解析：

 字符串的周期一定与长度构成len%T=0 如果不能就不可能组成周期 ,而周期的范围1<=T<=len。

要成周期必须对应相同。 

都是对应的情况，不能存在交叉。

#include <iostream>
#include <string>
using namespace std;
int main()
{
    char word[100];
    scanf("%s",word);
    int len=strlen(word);
    for(int i=1;i<=len;i++)
        if(len%i==0)//周期必须为len的倍数
        {
			int ok=1;
			for(int j=i;j<len;j++)
				if(word[j]!=word[j%i])//在i是为周期，而j%i与j相隔几个周期的比较，如果中间有一个不相同，将会退出循坏，加长周期，此处不懂请看代码下面的。
				{
					ok=0;break;
				} 
				if(ok)
				{
					printf("%d\n",i);break;
				}
		}
		return 0;
		
} 

举个例子来推出：

假设  i =4;  l=8;  意味周期也为4；

i          j            j%i 

4       4            0

4       5            1

4       6             2

4       7             3

 0-->4,   1-->5,  2-->6; 3-->7;是对应的。