检查Python数组中大小为k的每个段中是否存在键
假设我们有一个包含N个元素的数组A，我们有另一个值p和一个分段大小k，我们必须检查A中每个大小为k的分段中是否存在键p。
因此，如果输入像A=[4、6、3、5、10、4、2、8、4、12、13、4]，p=4和k=3，则输出将为True
为了解决这个问题，我们将遵循以下步骤-
i：=0
当我<n为非零时
返回False
如果arr[j+i]与p相同，则
j：=j+1
打破
j：=0
当j<k时
如果j与k相同，则
i：=i+k
如果我和n相同
返回True
j：=i-k
当j<n时
打破
如果arr[j]与p相同，则
j：=j+1
如果j与n相同，则
返回False
返回True
示例
让我们看下面的实现以更好地理解-
def key_in_segment_k(arr, p, k, n) :
i = 0
while i < n :
j = 0
while j < k :
if arr[j + i] == p :
break
j += 1
if j == k :
return False
i = i + k
if i == n :
return True
j = i - k
while j < n :
if arr[j] == p :
break
j += 1
if j == n :
return False
return True
arr = [4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4]
p, k = 4, 3
n = len(arr)
print(key_in_segment_k(arr, p, k, n))输入值
[4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4]
输出结果
True