पायथन में लगातार सामान्य वर्णों वाले सबस्ट्रिंग की लंबाई खोजने का प्रोग्राम

मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें समान वर्णों वाले सबसे लंबे सबस्ट्रिंग की लंबाई ढूंढनी है।

उदाहरण के लिए, यदि इनपुट "abbbaccabbbba" है, तो आउटपुट 4 होगा, क्योंकि चार लगातार b हैं।

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

• यदि s का आकार 0 है, तो 0 वापस करें
• s := s + खाली स्थान
• ct := 1, tem := 1
• i को 0 से s के आकार -2 तक के लिए करें:
  • यदि s[i], s[i+1] के बराबर है, तो tem := tem + 1
  • अन्यथा, ct := max(tem, ct), tem := 1
• ct वापस करें

उदाहरण

class Solution:
    def solve(self, s):
        if len(s) == 0:
            return 0
        s += ' '
        ct = 1
        tem = 1
        for i in range(len(s)-1):
            if s[i] == s[i+1]:
                tem += 1
            else:
                ct = max(tem, ct)
                tem = 1
        return ct
ob = Solution()
print(ob.solve("abbbaccabbbba"))

इनपुट

"abbbaccabbbba"

आउटपुट

4