周期字符串

最新推荐文章于 2024-08-17 23:42:45 发布

原创最新推荐文章于 2024-08-17 23:42:45 发布 · 823 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文介绍了一个C++函数，用于计算给定字符串的最小周期。通过遍历字符串并检查重复模式来确定最小周期长度。

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

输入一个字符串，计算最小周期。如abcabcabc以3为最小周期，ababab以4为最小周期，abcdefg最小周期为7。

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

int fun(char a[])
{
      if (NULL == a)
      {
          return -1;
      }
      int n = strlen(a);
      int result = n;
      for (int i = 1; i <= n/2; i++)
      {
          if ((n % i) != 0)
          {
              continue;
          }
          else
          {
              bool ok = true;
              for (int j = i; j < n; j++)
              { 
                  if (a[j] != a[j%i])
                  {
                      ok = false;
                  }
              }
              if (ok)
              {
                  result = i;
                  break;
              }
          }
      }

      return result;
}

参考：《算法竞赛入门经典》作者：刘汝佳