检查长度为 m 的模式重复 K 次或更多次的程序是否存在于 Python 中
假设我们有一个具有正值的数组nums，我们必须找到重复k次或超过k次的长度为m的模式。这里的模式是一个不重叠的子数组（连续），它由一个或多个值组成并重复多次。模式由其长度和重复次数定义。我们必须检查是否存在重复k次或更多次的长度为m的模式。
所以，如果输入像nums=[3,5,1,4,3,1,4,3,1,4,3,9,6,1],m=3,k=2,那么输出将是True因为有一个模式[1,4,3]出现了3次。
示例(Python)
让我们看看以下实现以获得更好的理解-
def solve(nums, m, k):
for i in range(len(nums)):
sub1 = nums[i:i+m*k]
sub2 = nums[i:i+m]*k
if sub1 == sub2:
return True
return False
nums = [3,5,1,4,3,1,4,3,1,4,3,9,6,1]
m = 3
k = 2
print(solve(nums, m, k))输入
[3,5,1,4,3,1,4,3,1,4,3,9,6,1], 3, 2输出结果
True
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短