পাইথনে স্ট্রিংয়ে সাবস্ট্রিংর সংখ্যা কাউন্ট করার প্রোগ্রাম

ধরুন আমাদের একটি স্ট্রিং s এবং একটি সাবস্ট্রিং t আছে। আমাদের কাউন্ট করতে হবে t কতবার s-এ আছে।

উদাহরণস্বরূপ, যদি ইনপুট s = "abaabcaabababaab" এবং t = "aab" হয়, তবে আউটপুট হবে 3 কারণ সাবস্ট্রিংগুলো হলো ab(aab)c(aab)abab(aab)।

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

cnt := 0
for i in range 0 to (len(s) - len(t)):
- যদি s[i:i+len(t)] == t, তবে cnt += 1
cnt রিটার্ন করুন

উদাহরণ

নিচের ইমপ্লিমেন্টেশনটি দেখুন ভালো বুঝার জন্য:

def solve(s, t):
    cnt = 0
    for i in range(0, len(s) - len(t) + 1):
        if s[i:i + len(t)] == t:
            cnt = cnt + 1
    return cnt

s = "abaabcaabababaab"
t = "aab"
print(solve(s, t))

ইনপুট

"abaabcaabababaab", "aab"