思路:遍历可能的周期,比较s[k]与s[k%i](其中i为周期)
#include <stdio.h> #include <stdlib.h> #include<string.h> int main() { int T; char s[90]; scanf("%d",&T); while(T--){ scanf("%s",s); int len,i; len=strlen(s); for(i=1;i<=len;i++){ if(len%i==0) { int k; int test=1; for(k=0;k<len;k++){ if(s[k]!=s[k%i]) { test=0; break; } } if(test){ printf("%d\n",i); break; } } } if(T) printf("\n"); } return 0; }
原文地址:https://www.cnblogs.com/loganlzj/p/9354010.html
时间: 2024-10-14 10:03:37