1832354_tle.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <math.h>

void main()
{
 int n, mark;
 long i, count, NO, t;
 char str[1000001], tmp[1000001];
 
 while(1)
 {
   scanf("%s",str);
   if(strcmp(str,".") == 0) break;
   count = mark = 1;
   while(count<=strlen(str)/2)
   {
    NO = 1;
    memmove(tmp,str,count);
    t = count;
    while(t<strlen(str))
    {
     if(strstr(&str[t],tmp))
     {NO++;t+=count;}
     else break;
    }
    if(strlen(str)==count*NO) {mark = 0;printf("%ld\n",NO);break;}
    else count++;
    memset(tmp,'\0',strlen(tmp));
   }
   if(mark) printf("1\n");
 }
}