पायथन का उपयोग करके जांचें कि बाइनरी स्ट्रिंग में अधिकतम एक खंड है या नहीं

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

उदाहरण के लिए, यदि इनपुट s = "11100" है, तो आउटपुट True होगा क्योंकि 1 का एक खंड "111" है।

हल करने के चरण

• count := -1

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

  • True वापस करें

• s में प्रत्येक i के लिए, करें

  • यदि i, "1" के समान है और count > -1, तो

    • False वापस करें

  • अन्यथा जब i, "0" के समान है, तो

    • count := count + 1

• True वापस करें

उदाहरण

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