字符串最小周期串問題

問題描述：

如果一個字符串可以由某個長度為n的字符串重復多次得到，則該串以n為周期。例如，abcabcabcabc以3為周期（注意，它也以6和12為周期）。

輸入一個長度不超過100的串，輸出它的最小周期。

樣例輸入：ChinaChinaChina

樣例輸出：5

問題分析：
字符串可能有多個周期，但是只需求出最小的一個。可以從小到大枚舉各個周期(即從1到字符串大小)，一旦符合條件就立即輸出。當不是周期串時輸出的最小周期即為其本身長度。

代碼如下：

#include <stdio.h>
#include <string.h>

int main()
{
char str[101];
scanf("%s", str);
int i, j, flag=1;//i記錄周期長度,j記錄從第二個周期開始字符的位置
int len = strlen(str);//len為字符串長度
for(i=1; i <= len; i++)
if(len%i == 0)//字符串的長度一定可以被周期整除
{
flag = 1;
//檢測 字符串是否具有周期性
for(j=i; j<len; j++)//str[i]為第二周期的第一個字符
{
if(str[j] != str[j%i])
{
flag = 0;
break;
}
}
if(flag)//找到周期跳出
break;
}
printf("%d\n", i);
return 0;
}