[华为机试练习题]1.周期串问题
Posted brucemengbm
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[华为机试练习题]1.周期串问题相关的知识,希望对你有一定的参考价值。
题目一[周期串问题]
假设一个字符串能够由某个长度为k的字符串反复多次得到,我们说该串以k为周期。比如,abcabcabcabc以3为周期(注意,它也能够6和12为周期,结果取最小周期3)。
字符串的长度小于等于100,由调用者保证。
接口说明
原型:
int GetMinPeriod(char *inputstring);
输入參数:
char * inputstring:字符串
返回值:
int 字符串最小周期
代码一
/*---------------------------------------
* 日期:2015-06-23
* 作者:SJF0115
* 题目: 周期串问题
* 网址:http://ilearning.hwclouds.com/exam/ShowSolution?method=SolutionApp&id=4401
* 结果:AC
* 来源:华为机试练习题
* 博客:
-----------------------------------------*/
/*
功能:计算字符串的最小周期。
原型:
int GetMinPeriod(char *string);
输入參数:
char * string:字符串。
返回值:
int 字符串最小周期。
*/
int GetMinPeriod(char *inputstring)
{
if(inputstring == NULL)
{
return -1;
}
int size = strlen(inputstring);
int maxPeriod = size / 2;
bool isSucess = true;
for(int i = 1;i <= maxPeriod;++i)
{
isSucess = true;
for(int j = 0;j < i;++j)
{
for(int k = i+j;k < size;k+=i)
{
if(inputstring[j] != inputstring[k])
{
isSucess = false;
break;
}//if
}//for
if(isSucess == false)
{
break;
}
}//for
if(isSucess)
{
return i;
}
}//for
return size;
}
以上是关于[华为机试练习题]1.周期串问题的主要内容,如果未能解决你的问题,请参考以下文章