[华为机试练习题]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.周期串问题的主要内容,如果未能解决你的问题,请参考以下文章

华为机试练习字符串分隔

华为OD机试题,用 Java 解寻找相同子串问题

华为OD机试题,用 Java 解最长连续子串问题

华为机试练习代码

华为OD机试真题Java实现最长连续子串真题+解题思路+代码(2022&2023)

华为OD机试真题Java实现找出符合要求的字符串子串真题+解题思路+代码(2022&2023)