超级会员免费看
这篇博客介绍了如何解决华为在线评估机试中的一道问题——判断数组是否由某个子数组循环拼接而成，并找出这个最小的子数组。文章提供了输入输出描述、示例、解题思路及C++和Python的代码实现，主要涉及KMP算法。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，
请输出这个最小的子数组。
输入描述
第一行输入数组中元素个数n，1 ≤ n ≤ 100000
第二行输入数组的数字序列nums，以空格分割，0 ≤ nums[i] < 10
输出描述
输出最小的子数组的数字序列，以空格分割；
备注
数组本身是其最大的子数组，循环1次可生成的自身；
用例1
输入
9
1 2 1 1 2 1
订阅专栏 解锁全文
1028
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
