zoj1905

小媛姐的代码

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>char str[1000005];int len;int cmp(int pos){  int i=pos,k;  while(i<len)  {    for(k=0;k<pos;k++)    {      if(str[i]==str[k])        i++;      else        return 0;    }  }  return 1;}int main(){  int i,j,flag;  while(scanf("%s",str)!=EOF&&strcmp(str,"."))  {    len=strlen(str);    flag=-1;    for(i=0;i<=len/2;i++)    {      if(len%(i+1)==0)      {        if(cmp(i+1))        {          flag=len/(i+1);          break;        }      }    }    if(flag!=-1)      printf("%d\n",flag);    else      printf("1\n");  }  return 0;}