কম্পিউটার টিউটোরিয়াল

পাইথনে একই ক্যারেক্টার ধারণকারী সাবস্ট্রিংর সর্বোচ্চ দৈর্ঘ্য খুঁজে বের করার প্রোগ্রাম


মনে করুন s একটি স্ট্রিং। একই ক্যারেক্টার ধারণকারী সবচেয়ে বড় সাবস্ট্রিংর দৈর্ঘ্য খুঁজে বের করতে হবে।

উদাহরণস্বরূপ, "abbbaccabbbba" হলে আউটপুট ৪ (চারটি συνεχে 'b')।

সমাধানের ধাপসমূহ

  • যদি s-এর আকার ০ হয়, ০ ফেরত দিন
  • s := s + ' '
  • ct := 1, tem := 1
  • i = 0 থেকে s-এর আকার-২ পর্যন্ত,
    • যদি s[i] == s[i+1], tem++
    • অন্যথায়, 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
  1. পাইথনে দিয়ে गये শর্তে সর্বোচ্চ দৈর্ঘ্যের সাবলিস্ট খুঁজে বের করার প্রোগ্রাম

  2. পাইথনে সর্বোচ্চ দৈর্ঘ্যের প্যালিনড্রোমিক সাবস্ট্রিং খুঁজে বের করার প্রোগ্রাম

  3. পাইথনে অক্রমাগত অ্যারেতে সর্বোচ্চ ক্রমাগত সিকোয়েন্সের দৈর্ঘ্য খুঁজে বের করার প্রোগ্রাম

  4. পাইথন প্রোগ্রাম: স্ট্রিং-এ মিরর ক্যারেক্টার বের করা