Mô phỏng thuật toán Tìm mẫu KMP

KMP Search · Nhóm: Chuỗi

Tìm mẫu KMP (KMP Search), nhóm Chuỗi.

Mã Python

def kmp(s, p):
    pi = prefix_function(p)
    j = 0
    for i in range(len(s)):
        while j > 0 and s[i] != p[j]:
            j = pi[j - 1]
        if s[i] == p[j]:
            j += 1
        if j == len(p):
            return i - len(p) + 1
    return -1

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.