বাইনারি স্ট্রিং-এ সর্বাধিক একটি সেগমেন্ট আছে কিনা বা পাইথন ব্যবহার করছে না তা পরীক্ষা করার জন্য প্রোগ্রাম

ধরুন আমাদের একটি বাইনারি স্ট্রিং s আছে (আগামী শূন্য ছাড়া), আমাদের পরীক্ষা করতে হবে যে s-এর মধ্যে সর্বাধিক একটি সংলগ্ন অংশ আছে কি না।

সুতরাং, যদি ইনপুটটি s ="11100" এর মত হয়, তাহলে আউটপুটটি True হবে কারণ সেখানে "111" এর একটি অংশ রয়েছে।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• গণনা :=-1

• যদি s এর আকার 1 এর সমান হয়, তাহলে

  • রিটার্ন ট্রু

• প্রতিটি i s এর জন্য, do

  • যদি আমি "1" এর মত হয় এবং গণনা> -1 হয়, তাহলে

    • রিটার্ন ফলস

  • অন্যথায় যখন আমি "0" এর মতো, তখন

    • গণনা :=গণনা + 1

• রিটার্ন ট্রু

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

উদাহরণ

def solve(s):
   count = -1
   if len(s)==1:
      return True
   for i in s:
         if i=="1" and count>-1:
            return False
         elif i=="0":
            count+=1
   return True
s = "11100"
print(solve(s))

ইনপুট

11100

আউটপুট

True