描述:
如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。
输入说明:
输入包含多组数据,第一行是数据组数T,接下来有T行,每行为一组数据。
每组数据为一个字符串。
输出说明:
输出每组字符串的最小周期,每组结果要换行。
输入样例:
3
HaloHalo
GeeGeeGee
Thanks
输出样例:
4
3
6
思路:
逐个尝试字符串长度的因子
代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n;
scanf("%d", &n);
while(n)
{
char orig[100]; //初始字符串
//gets(orig);
scanf("%s", orig);
int len = strlen(orig);
int i, times = 0;
for(i = 1; i <= len/2; i ++) //在1-len/2之间寻找因子
{
int t = len % i;
if(t == 0) //找到因子
{
for(int j = 0; j < len - i; j++) //比较len - i次
{
if(orig[j] != orig[j + i]) //不相同则停止比较,找下一个因子
break;
else
times ++;
}
if(times == len - i)
{
printf("%d\n", i);
break;
}
}
}
if(i > len/2) //因子为自身,即非循环串
printf("1\n");
n --;
}
return 0;
}