输出字符串所有周期

如果一个字符串可以由某个长度为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;
}