字符串最小周期串問題

問題描述：

如果一個字符串可以由某個長度為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;
}