如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。例如,abcabcabcabc周期为:3,6,12.
#include <stdio.h>
#include <string.h>
#define MAX 81
// 计算周期字符串的函数
void calculateAllPeriods(char* str)
{
int len = strlen(str);
// 遍历所有可能的周期
for (int period = 1; period <= len; period++)
{
// 如果字符串长度能整除周期
if (len % period == 0)
{
int isPeriodic = 1;
// 检查每个周期内的字符是否相同
for (int i = period; i < len; i++)
{
if (str[i] != str[i % period])
{
isPeriodic = 0; // 如果不相同则不是周期
break;
}
}
// 如果是周期,则输出周期值
if (isPeriodic)
{
printf("Period: %d\n", period);
}
}
}
}
int main()
{
char str[MAX];
scanf("%s", str);
calculateAllPeriods(str);
return 0;
}
函数内部的实现原理:
一个字符串中存在多个周期,而能成为一个周期的前提条件是这个周期的个数是整个字符串个数的一个因数,所以遍历整个数组并判断是否为字符串个数的因数;接着判断因数个数的一个周期内字符是否分别相等,这里的判断方法是:以第一个周期为基准,从下一个周期开始于基准比对,其他周期内的字符也于基准比对,比对成功就打印,失败则跳过,直到可能的周期遍历结束。