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

最新推荐文章于 2019-12-14 15:05:29 发布

究极死胖兽

最新推荐文章于 2019-12-14 15:05:29 发布

阅读量972

点赞数 1

分类专栏： C++ C++面试总结文章标签：华为 C++ 面试字符串周期

本文链接：https://blog.csdn.net/sps900608/article/details/52276590

版权

这是一道华为中级练习题，旨在考察对字符串处理的能力。题目要求找到字符串的最小周期，即通过重复某个子串能构成原字符串。解题思路是使用指针寻找与首字符相同的字符，然后验证两字符间子串是否可重复构成原字符串。

摘要由CSDN通过智能技术生成

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

题目

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

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