《算法竞赛入门经典》（刘汝佳）——字符串（基础）

#include<stdio.h>
#include<string.h>
char s[1000005];
int main()
{

while(scanf("%s",s)!=EOF)
{
if(strcmp(s,".")==0)break;
int len=strlen(s);
for(int i=0;i<len;i++)
{
if(len%(i+1)==0)
{
int flag=0;
for(int j=i;j<len;j++)
{
if(s[j]!=s[j%(i+1)])
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d\n",len/(i+1));
break;
}
}
}
}
return 0;
}