পাইথনের একটি অ্যারেতে 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
যখন i
j :=0
যখন j
যদি arr[j + i] p এর মত হয়, তাহলে
- ব্রেক
j :=j + 1

যদি k এর মত হয়, তাহলে

মিথ্যে ফেরত দিন

i :=i + k

যদি i n এর মত হয়, তাহলে

সত্য ফেরান

j :=i - k

যখন j

যদি arr[j] p এর মত হয়, তাহলে

ব্রেক

j :=j + 1

যদি j n এর মত হয়, তাহলে

মিথ্যে ফেরত দিন

সত্য ফেরান

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

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