解题思路:
对一个字符串求其最小周期长度,那么,最小周期长度必定是字符串长度的约数,即最小周期长度必定能被字符串长度整除
其次,对于最小周期字符串,每位都能对应其后周期字串的每一位,
即 ABC ABCABC (345678)->%其字串长度3
012 3%3 4%3 5%3 6%3 7%3 8%3
0 1 2 0 1 2
if(a[j]!=a[j%3])说明不对应,不是周期,进行下一位扫描。
AC Code:
#include<stdio.h> #include<string.h> int main(void) { int n,stlen,i,j; char carr[1000]; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%s",carr); stlen=strlen(carr); for(i=1; i<=stlen; i++) { if(stlen%i==0) { for(j=i; j<stlen; ++j) if(carr[j]!=carr[j%i])break; if(j==stlen) { printf("%d\n",i); break; } } } if(n)printf("\n"); } } return 0; }
原文:http://www.cnblogs.com/A--Q/p/5693221.html