每天小练笔1-周期串问题

这个系列的题目都是来源于网络，然后自己写代码，可能不是最佳方法，网上有好的算法我也会给出链接。

题目一[周期串问题]

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

接口说明

原型：

int GetMinPeriod(char *inputstring);

输入参数：

char * inputstring：字符串

返回值：

int 字符串最小周期



可以想到三个循环

代码

#include <iostream>
using namespace std;
int GetMinPeriod(char *inputstring);
int main()
{
char * str="abceabcdabceabcd";
cout<<GetMinPeriod(str);
}
int GetMinPeriod(char *inputstring)
{
int i,j,k;
int size = strlen(inputstring);
int halfsize = size/2;
char * a = inputstring;
bool okflag = true;
for(i=1;i<=halfsize;++i)  //i is the second string head char
{
okflag = true;
for(j=0;j<i;++j)
{
for(k=i+j;k<size;k+=i)
{
if(a[j] != a[k])
{
okflag = false;
break;
}
}
if(okflag == false)
break;
}
if(okflag)
break;
}
return i;
}