如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。
输入一个长度不超过80的字符串,输出其最小周期。
#include<stdio.h>
#include<string.h>
int main()
{
int k = 1;
char s[100];
scanf("%s",s);
int len = strlen(s);
int flag = 0; //没找到k时
for(k = 1; k <= len && flag == 0; k++)
{
if(len % k != 0) //满足k整除len
continue;
flag = 1; //假设此时k是周期
for(int i = 1; i < (len / k); i++) //分成len/k个小段,验证每个小段是否相同
{
for(int j = 0; j < k; j++) //在每小段中逐位验证
{
if(s[i*k+j] != s[j])
{
flag = 0; //此时k不是周期,不必再检查其他位
break;
}
}
if(!flag) //此时k不是周期,不必再检查其他段
break;
}
}
printf("%d\n",k-1);
return 0;
}
#include<string.h>
int main()
{
int k = 1;
char s[100];
scanf("%s",s);
int len = strlen(s);
int flag = 0; //没找到k时
for(k = 1; k <= len && flag == 0; k++)
{
if(len % k != 0) //满足k整除len
continue;
flag = 1; //假设此时k是周期
for(int i = 1; i < (len / k); i++) //分成len/k个小段,验证每个小段是否相同
{
for(int j = 0; j < k; j++) //在每小段中逐位验证
{
if(s[i*k+j] != s[j])
{
flag = 0; //此时k不是周期,不必再检查其他位
break;
}
}
if(!flag) //此时k不是周期,不必再检查其他段
break;
}
}
printf("%d\n",k-1);
return 0;
}