यह जांचने के लिए प्रोग्राम कि बाइनरी स्ट्रिंग में एक सेगमेंट है या नहीं, पायथन का उपयोग नहीं कर रहा है

मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग s (बिना अग्रणी शून्य के) है, हमें यह जांचना होगा कि s में अधिकतम एक सन्निहित खंड है या नहीं।

इसलिए, यदि इनपुट s ="11100" जैसा है, तो आउटपुट ट्रू होगा क्योंकि "111" का एक सेगमेंट है।

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

• गिनती :=-1

• यदि s का आकार 1 के समान है, तो

  • सही लौटें

• प्रत्येक आई इन एस के लिए, करें

  • अगर मैं "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