演算法競賽入門經典 5.1.3 周期串，演算法5.1.3

演算法競賽入門經典 5.1.3 周期串，演算法5.1.3

5.1.3  周期串  

如果一個字串可以由某個長度為k的字串重複多次得到，我們說該串以為周期。例如，abcabcabcabc以3為周期（注意，它也以6和12為周期）。輸入一個長度不超過80的串，輸出它的最小周期。  

範例輸入：HoHoHo 

範例輸出：2 

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(int argc, char *argv[]){  char s[100];    scanf("%s", s);  int len = strlen(s);  int i;  for(i = 1; i <= len; i++)     if(len%i == 0)     {        int j, ok = 1;        for(j = i; j < len; j++)        {           if(s[j] == s[j%i]) continue;           else { ok = 0; break;}        }              if(ok) {printf("%d\n", i); break;};             }    system("PAUSE");  return 0;}

總結  1 strlen不包括最後的Null 字元

          2 兩個循壞裡len的邊界條件

          3 ok變數的使用及是否是否為周期的判斷