Mô phỏng thuật toán Tìm mẫu trong chuỗi

Pattern Search · Nhóm: Chuỗi

Tìm mẫu trong chuỗi (Pattern Search), nhóm Chuỗi.

Mã Python

def find(s, p):
    n, m = len(s), len(p)
    for i in range(n - m + 1):
        if s[i:i+m] == p:
            return i
    return -1

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