题目链接如下:
我的代码如下:
- #include
- #include
- 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;
- }