周期串问题(一)

码莎拉蒂 .

于 2016-08-09 23:43:55 发布

阅读量3.1k

点赞数

分类专栏：趣学算法文章标签：周期串

本文链接：https://blog.youkuaiyun.com/u011068702/article/details/52167184

版权

趣学算法专栏收录该内容

57 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

博客探讨了周期串的概念，定义为一个字符串通过重复某长度k的子串构成。以一个具体的例子解释了如何确定字符串的最小周期，即3。文章包含相关问题的阐述和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

题目一[周期串问题]

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）

代码如下：

#include <iostream>
#include <string>
using namespace std;

int GetMinPeriod(char *inputstring)
{
    if(inputstring == NULL)
    {
        return -1;
    }
    int size = strlen(inputstring);
    int maxPeriod = size / 2;
    bool isSucess = true;
    for(int i = 1;i <= maxPeriod;++i)
    {
        isSucess = true;
        for(int j = 0;j < i;++j)
        {
            for(int k = i+j;k < size;k+=i)
            {
                if(inputstring[j] != i