算法竞赛入门经典 5.1.3 周期串

5.1.3 周期串

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

样例输入：HoHoHo

样例输出：2

#include 
  
   
#include 
   
     #include 
    
      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; }
    
   
  

2 两个循坏里len的边界条件

3 ok变量的使用及是否是否为周期的判断