1. 程式人生 > >演算法競賽入門經典(第二版)習題3-4

演算法競賽入門經典(第二版)習題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;
				}
        }
    }
  }
}