算法竞赛入门经典(第二版)习题3-4

#include<stdio.h>
#include<string.h>
char s[85];
int main()
{
  while(scanf("%s",s))
  {
    int len=strlen(s);
    for(int i=1;i<=len;++i) //i为最小周期
    {
        if(len%i==0)//不能整除的肯定不是周期串
        {
            int k;
            for(k=1;k<=len;++k) //k代表位置
            {
                if(s[k]!=s[k%i]) //k%i取得第一块中相应的位置,然后比较，牛啤
                break;
        	}
                if(k==len) //k==len代表一直到结束的比较都是成功的
                {
					printf("%d\n",i);break;
				}
        }
    }
  }
}