Pythonの配列のサイズkのすべてのセグメントにキーが存在するかどうかを確認します

N個の要素を持つ配列Aがあり、別の値pとセグメントサイズkがあるとします。キーpがAのサイズkのすべてのセグメントに存在するかどうかを確認する必要があります。

したがって、入力がA =[4、6、3、5、10、4、2、8、4、12、13、4]、p =4、k =3の場合、出力はTrue<になります。 / P>

これを解決するには、次の手順に従います-

• i：=0
• i
• j：=0
• j
• arr [j + i]がpと同じ場合、
  • 休憩
• j：=j + 1

例

理解を深めるために、次の実装を見てみましょう-

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