zoj 1905 字串

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1905

很DT的說。。。沒有看到原來Input後是有“.”的！！！靠！

#include<stdio.h><br />#include<string.h><br />char str[1000001];<br />int main()<br />{<br />while(scanf("%s",str)!=EOF)<br />{<br />if(str[0]=='.')break;<br />int len=strlen(str);<br />int i,j,find;<br />for(i=1;i<=len;i++)<br />{<br />if(len%i!=0)continue;//不能整除就continue，避免檢查多餘的情況<br />for(j=i,find=1;j<len;j++)<br />{<br />if(str[j]!=str[j%i])<br />{<br />find=0;<br />break;<br />}<br />}<br />if(find)<br />break;<br />}<br />printf("%d/n",len/i);<br />}<br />return 0;<br />}