原题链接:https://vjudge.net/problem/UVA-455
分类:字符串
备注:取模、循环、水题
思路:对于每个能被原长度整除的子长度一个个测试,就是不知道从小到大更快还是从大到小更快。
#include<stdio.h>
#include<string.h>
int main(void)
{
int T, flag = 0;
char s[100];
scanf("%d", &T);
while (T--)
{
getchar();
scanf("%s", s);
int len = strlen(s), ans = len;
for(int i=1;i<=len;i++)
if (!(len % i))
{
int flag = 1;
for (int j = i; j < len; j++)
if (s[j % i] != s[j]) { flag = 0; break; }
if (flag) { ans = i; break; }
}
if (flag)printf("\n");
else flag = 1;
printf("%d\n", ans);
}
return 0;
}