zp1905_p.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 43 行

//1905.cpp

#include<stdio.h>
#include<string.h>

char str[1000000];

int main()
{
	while(1)
	{
		scanf("%s",str);
		if(str[0]=='.') break;
		int tail,i;
		int length=strlen(str);
		i=1; 
		while(str[i]!='\0')
		{
			while(str[i]!='\0' && str[i]!=str[0]) 
				i++;
			tail=i-1;
			if(length%i==0) 
			{
				while(str[i]==str[i%(tail+1)])
					i++;
				if(str[i]=='\0')
					printf("%d\n",strlen(str)/(tail+1));
				else 
					i=tail+2;
			}
			else
				i++;
		}
	}
	return 0;
}