Chương trình Python đếm số lần substring xuất hiện trong chuỗi

Cho chuỗi s và substring t. Đếm số lần t xuất hiện trong s (cho phép chồng lấn).

Ví dụ: s = "abaabcaabababaab", t = "aab" → 3 lần.

Thuật toán

• Duyệt i từ 0 đến len(s) - len(t).
• Nếu s[i:i+len(t)] == t thì tăng bộ đếm.

Ví dụ mã nguồn

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

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

Đầu vào / Đầu ra

Input:  "abaabcaabababaab", "aab"
Output: 3