Chương trình tìm độ dài của chuỗi con với các ký tự chung liên tiếp trong Python

Giả sử chúng ta có một chuỗi s, chúng ta phải tìm độ dài của chuỗi con dài nhất có các ký tự giống nhau.

Vì vậy, nếu đầu vào giống như "abbbaccabbbba", thì đầu ra sẽ là 4, vì có bốnb liên tiếp.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• nếu kích thước của s là 0, thì
  • trả về 0
• s:=s nối khoảng trống
• ct:=1, tem:=1
• đối với tôi trong phạm vi từ 0 đến kích thước của s -2, thực hiện
  • nếu s [i] giống với s [i + 1] thì
    • tem:=tem + 1
  • nếu không,
    • ct:=tối đa tem và ct
    • tem:=1
• trả lại ct

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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"))

Đầu vào

"abbbaccabbbba"

Đầu ra

4