#include <stdio.h>
#include <string.h>
void main()
{
char str[1000];
int next[1000];
int len;	int i,j;
	while(1)
	{
		scanf("%s",str);
		if(str[0]=='.') return;
		len=strlen(str);
		i=0, j=-1;
		next[0] = -1;
		while(i<len)
		{ 
			if(j==-1||(j>=0&&str[i]==str[j]))
			{
				i++;
				j++;
				next[i]=j;
			}
		else
			j=next[j];
		}
  		i-=j;
        if(len%i==0)i=len/i; else i=1;
		printf("%d\n",i);
	}
}

• 定义变量时略作修改即可AC (498) c0500301036 2005-04-27 01:31:26
  • 不明白，请具体说明~~ (0) waterine 2005-04-27 10:08:36
    • Re:不明白，请具体说明~~ (10) c0500301036 2005-04-27 10:57:56