周期串问题（华为入职前练习）

最新推荐文章于 2025-12-02 15:54:19 发布

原创最新推荐文章于 2025-12-02 15:54:19 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #C++ #入职前训练 #string

本文介绍了一种用于计算字符串最小周期的算法实现，详细解释了其核心逻辑和步骤。

/*
功能:计算字符串的最小周期。
原型：
int GetMinPeriod(char *string);

输入参数：
char * string：字符串。

返回值：
int 字符串最小周期。

#include "OJ.h"
#include <string.h>



int GetMinPeriod(char *inputstring)
{
  int len=0;
  char* p=inputstring;
  while (*p++)
	len++;
  for (int i=1;i<=len;i++)
  {
	  int ok=1;
	  if (len%i!=0)
	  {
		  continue;
	  }
	  else
	  {
		  for (int j=0;j<len-i;j++)
		  {
			  if (inputstring[j]!=inputstring[j+i])
			  {
				  ok=0;
				  break;
			  }
		  }
	  }
	  if (ok==1)
	  {
		  return i;
	  }
  }
    return len;
}