zoj 1905 Power Strings

#include<stdio.h>#include<string.h>char str[1000001];int main(){while(scanf("%s",str)!=EOF){if(str[0]=='.')break;int len=strlen(str);int i,j,find;for(i=1;i<=len;i++){if(len%i!=0)continue;for(j=i,find=1;j<len;j++){if(str[j]!=str[j%i]){find=0;break;}}if(find)break;}printf("%dn",len/i);}return 0;}