पायथन में लगातार बढ़ते हुए सबसे लंबे सबस्ट्रिंग की लंबाई खोजने का प्रोग्राम

मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है। इसमें अंग्रेजी अक्षर और साथ ही "?" सिंबल होता है। प्रत्येक "?" के लिए हमें या तो उसे हटाना होगा या किसी भी लोअरकेस अक्षर से बदलना होगा। हमें उस सबसे लंबे लगातार बढ़ते हुए सबस्ट्रिंग की लंबाई ढूंढनी है जो अक्षर "a" से शुरू होता है।

उदाहरण के लिए, यदि इनपुट है s = "vta???defke", तो आउटपुट 6 होगा, क्योंकि हम s को "vtabcdefke" में बदल सकते हैं और "abcdef" सबसे लंबा लगातार बढ़ता हुआ सबस्ट्रिंग है, और यह "a" से भी शुरू होता है।

एल्गोरिदम

1. maxlen := 0, length := 0, qmarks := 0
2. प्रत्येक कैरेक्टर c के लिए s में:
   • यदि c == "?", तो qmarks += 1
   • अन्यथा:
     • idx := ord(c) - ord("a")
     • यदि length <= idx <= length + qmarks या idx <= qmarks, तो length = idx + 1, अन्यथा length = 0
     • qmarks = 0
   • maxlen = max(maxlen, min(length + qmarks, 26))
3. maxlen लौटाएं

उदाहरण कार्यान्वयन

def solve(s):
    maxlen = length = qmarks = 0
    for c in s:
        if c == "?":
            qmarks += 1
        else:
            idx = ord(c) - ord("a")
            length = idx + 1 if length <= idx <= length + qmarks or idx <= qmarks else 0
            qmarks = 0
        maxlen = max(maxlen, min(length + qmarks, 26))
    return maxlen

s = "vta???defke"
print(solve(s))  # आउटपुट: 6

इनपुट

"vta???defke"

आउटपुट

6