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