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