जांचें कि क्या पायथन में एक सरणी में k आकार के प्रत्येक खंड में एक कुंजी मौजूद है

मान लीजिए कि हमारे पास एन तत्वों के साथ एक सरणी ए है, हमारे पास एक और मूल्य पी और एक खंड आकार के है, हमें यह जांचना होगा कि ए में आकार के प्रत्येक खंड में कुंजी पी मौजूद है या नहीं।

इसलिए, यदि इनपुट A =[4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4], p =4 और k =3 जैसा है, तो आउटपुट सही होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• मैं :=0
• जबकि मैं
• 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