华为应聘机试题——周期串问题

对于这种题目非常经典，是对字符串基本功的考查，最小周期必然是一个大于0且小于字符串长度的数字，所以我们可以初始化周期count=1，然后间隔count的字符相比较，若碰到不匹配的情况，则修改count++，继续间隔count的字符进行比较。需要注意的问题是剩下的字符不够比较怎么办，例如字串abcabdabc，当count=6的时候，最开始的abc和最后的abc是可以匹配的，结束循环后会返回周期count=6，这是有问题的，所以还要判断count与剩下要比较的字符数，对于这个字串长度为9，则6>9-6,则直接返回9。代码放在这里作存档~

#include<iostream>
#include<string>
using namespace std;
/*
功能:计算字符串的最小周期。
原型：
    int GetMinPeriod(char *string);

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

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

*/

int GetMinPeriod(char *inputstring)
{
    /*在这里实现功能*/

	int i;
	int count=1;
	for(i=0;i+count<strlen(inputstring);i++)
	{
		if(inputstring[i]!=inputstring[i+count])
		{
			count++;
			if(count>strlen(inputstring)-count) return strlen(inputstring);
			i=0;
		}
	}
	return count;
    return 0;
}

int main()
{
	cout<<GetMinPeriod("abcdbcabc")<<endl;
	return 0;
}