পাইথনে ধারাবাহিক সাধারণ অক্ষর সহ সাবস্ট্রিংয়ের দৈর্ঘ্য খুঁজে বের করার প্রোগ্রাম

ধরুন আমাদের একটি স্ট্রিং s আছে, আমাদের একই অক্ষর সহ দীর্ঘতম সাবস্ট্রিংয়ের দৈর্ঘ্য খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি "abbaccabbba" এর মত হয়, তাহলে আউটপুট হবে 4, যেহেতু পরপর চারটি আছে৷

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

যদি s এর আকার 0 হয়, তাহলে
- রিটার্ন 0
s :=s সংযুক্ত ফাঁকা স্থান
ct:=1, tem:=1
আমি 0 থেকে s -2 আকারের রেঞ্জের জন্য, কর
- যদি s[i] s[i+1] এর মত হয়, তাহলে
  - টেম :=টেম + 1
- অন্যথায়,
  - ct:=tem এবং ct এর সর্বোচ্চ
  - টেম:=1
সিটি ফেরত দিন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

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"