সিকোয়েন্স থেকে সর্বাধিক k-রিপিটিং সাবস্ট্রিং বের করা

একটি ক্যারেক্টার সিকোয়েন্স s দেওয়া আছে। একটি স্ট্রিং w কে k-রিপিটিং বলা হয় যদি w কে k বার কনক্যাট করলে s-এ সাবস্ট্রিং হিসেবে পাওয়া যায়। w-এর সর্বাধিক k-রিপিটিং ভ্যালু বের করতে হবে। যদি w s-এ সাবস্ট্রিং নয় তবে ০।

ইনপুট: s = "papaya", w = "pa" → আউটপুট: 2। "pa" "papaya"-তে দুবার পাওয়া যায়।

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

Count = s.count(w)
যদি Count == 0: return 0
i = Count থেকে ১ পর্যন্ত (উল্টা):
- যদি w*i s-এ সাবস্ট্রিং হয়: return i

উদাহরণ (Python)

def solve(s, w):
    Count = s.count(w)
    if Count == 0:
        return 0
    for i in range(Count, 0, -1):
        if w * i in s:
            return i

s = "papaya"
w = "pa"
print(solve(s, w))

ইনপুট

"papaya", "pa"