1832547_tle.c

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

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

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