周期串问题(华为入职前练习)

来源:互联网 发布:淘宝网雪纺吊带衫 编辑:程序博客网 时间:2024/04/30 08:36

/*
功能:计算字符串的最小周期。
原型:
    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;}

 

0 0