算法竞赛入门经典-第五章周期串

#include <stdio.h>
#include <string.h>
int main() {
  char word[100];
  scanf("%s", word);
  int len = strlen(word);
  for (int i = 1; i <= len; i++) if (len % i == 0) {
    int ok = 1;
    for (int j = i; j < len; j++)
      if (word[j] != word[j % i]) { ok = 0; break; }
    if (ok) { printf(“%d\n”, i); break; }
  }
  return 0;
}
//首先枚举每一个可能的周期值，周期值满足的条件首先是在1到len之间
//其次根据题目所给要求，周期值必须能够被数组长度整除
//在每一个周期值的循环内，第一个周期做标准，从第二个周期开始循环检验
//检验是否每一个周期位上的值都和第一个周期对应的位上的值相同
//还有没有别的解法？
//有，有一个自己想出来的很坑爹的解法.....
#include<stdio.h>
#include<string.h>
int main()
{
    char word[100],copy[100];
    scanf("%s",word);
    int len=strlen(word);
    for(int i=1;i<=len;i++)//这里不是数组下标值，所以用1到len好一点
    {
        if(len%i==0)
        {
            strncpy(copy,word,i);
            for(int j=i;j<len;j++)
            {
                copy[j]=copy[j%i];
            }
            if(strcmp(word,copy)==1)
            {   
                printf("%d\n",i);
                break;
            }
        }
    }
}//感觉第一种形式是在寻找，而自己的代码是在检验
//总感觉检验比寻找效率低多了.........

//按照时间来看两个算法应该差不多，但是第二种形式显然占内存有点多，100个元素还好，多了可能就boomshakalaka了.......

所有的思维过程一定可以归结为“检验”和“寻找”，检验有点类似于暴力枚举，寻找好像才是真正的算法哦.......

不懂不懂不懂......