zoj 1905 Power Strings

#include <bits/stdc++.h>
using namespace std;
char a[1000005];
int len;
int check(int lens)
{
	for (int i=0;i<len;i+=lens){
		for (int s=0;s<lens;s++){
			if (a[s]-a[s+i]!=0){
				return 0;
			}
		}
	}
	return 1;
}
int main()
{
	while(gets(a)!=NULL&&strcmp(a,".")!=0){
		len=strlen(a);
		for (int i=1;i<=len;i++){
			if (len%i==0){
				if (check(i)){
					printf("%d\n",len/i);
					break;
				}
			}
		}
	}
	return 0;
}

kmp，暴力可以水过，不过这题也是蛋疼，没有注意到，这里的输入是以"."为结束标志符，实在是找不到错后，别人提示发现的