【华为练习题 】 字符串的最小周期（中级）

【华为练习题 】 字符串的最小周期（中级）

题目

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

原型：
int GetMinPeriod(char *inputstring);
输入参数：
char * inputstring：字符串
返回值：
int 字符串最小周期

分析

解答

int GetMinPeriod(char *inputstring){
char *ahead = inputstring + 1;
// 如果存在不为1的周期，子串长度必然小于等于总长度的一半
while (ahead - inputstring <= (int)strlen(inputstring)/2)
{
// 周期子串长度必然能被总长度整除
if (*ahead != *inputstring || strlen(inputstring) % (ahead - inputstring))
{
ahead++;
continue;
}
char *b = inputstring, *e = ahead;
while (*e != '\0')
{
if (*b != *e)
{
ahead++;
break;
}
b++;
e++;
}
return ahead - inputstring;
}
return 1;
}

int main()
{
char input[100];
cin.getline(input,100);
cout << GetMinPeriod(input) << endl;
return 0;
}