週期串

  如果一個字符串可以由某個長度爲k的字符串重複多次得到，我們說該串以k爲週期。例如abcabcabcabc以3爲週期

  樣例輸入：HoHoHo

  樣例輸出：2

#include <stdio.h>  
#include <string.h>
#define MAX 100
int main()
{
	char word[MAX];
	int len,i,j;
	int ok;
	scanf("%s",word);
	len=strlen(word);
	for(i=1;i<len;i++)
	{
		if(len%i==0)
		ok=	1;
		for(j=i;j<len;j++)
		{
			if(word[j]!=word[j%i])
			{
				ok=0;
				break;
			}
		}
		if(ok==1)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}