মনে করুন 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