MPP(最下正周期)

/*字符串最小正周期*/
#include<stdio.h>
#include<string.h>
int main()
{
	char a[100];
	int i,j;int len;
	scanf("%[^\n]%*c",a);/*gets亦可*/
	len=strlen(a);
	for(i=1;i<=len;i++)/*枚举，周期为1即是常量串，为n实际就是没周期，不过，没加以修改*/
		if(0==len%i)
		{
			for(j=i;j<len;j++)
				if(a[j]!=a[j%i])
					break;
				if(len==j)
				{
					printf("MPP is : %d\n",i);
					break;
				}
		}
		else
			continue;
	return 0;
}