1.题目描述:点击打开链接
2.解题思路:在长度范围之内,一个个枚举周期即可,注意周期应能被总长度整除
3.代码:
#include<stdio.h> #include<string.h> #include<ctype.h> #define max 100+10 char s[max]; int main() { int n, len; scanf("%d", &n); getchar(); while (n--) { getchar(); gets(s); len = strlen(s); for (int i = 1; i <= len;i++) if (len%i == 0) { bool ok = true; for (int j = i; j < len;j++) if (s[j] != s[j%i]) { ok = false; break; } if (ok) { printf("%d\n", i); if (n) putchar('\n'); break; } } } return 0; } </span>