题目链接如下:
Online Judge
我的代码如下:
#include <cstdio>
#include <string.h>
const int maxN = 81;int N, len, p;
char a[maxN];
bool flag;int main(){scanf("%d", &N);while(N--){scanf("%s", a);len = strlen(a);p = len;for(int i = 1; i <= len / 2; ++i){if(len % i){continue;}flag = true;for(int j = i; j < len; ++j){if(a[j] != a[j % i]){flag = false;break;}}if(flag){p = i;break;}}printf("%d%s", p, N == 0 ? "\n" : "\n\n");}return 0;
}