【习题 3-4 UVA - 455】Periodic Strings

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

枚举

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 100;

char s
;
int len;

bool check(int L)
{
if (len%L != 0) return false;
for (int i = L; i < len; i++)
if (s[i] != s[i%L])
return false;
return true;
}

int main()
{
//freopen("F:\\rush.txt", "r", stdin);
int T,kase=0;
scanf("%d", &T);
while (T--)
{
if (kase > 0) puts("");
kase++;
scanf("%s", s);
len = strlen(s);
for (int i = 1;i <= len;i++)
if (check(i))
{
printf("%d\n", i);
break;
}
}
return 0;
}