#include<iostream>
#include<cstring>
using namespace std;
char s[1000000];
int main()
{   while(scanf("%s",s))
    {   int len=strlen(s);
        if(s[0]=='.')
           break;
        int i,j;
        for(i=1;;i++)
        {   bool can=1;
            for(j=0;j<i;j++)
            {   
                int k;
                for(k=j;;k=k+i)
                {   if(k+i>=len)
                    {   break;
                    }
                    if(s[k]!=s[k+i])
                    {   can=0;//i不能用，break 
                        break;
                    }
                    
                }
                if(can==0)//i不能用，找i+1 
                       break;
                
            }
            if(can==1)//i可以用输出len/i 
              break;
            
        }
        printf("%d\n",len/i);
    }
    return 0; 
}

• 因为太慢了，考虑hash和kmp (946) zfy0701 2008-10-18 00:11:10
  • Re:因为太慢了，考虑hash和kmp (2) Headacher 2008-10-18 10:31:38