#technology

Thuật toán KMP

Thuật toán KMP (Knuth-Morris-Pratt) là một thuật toán tìm kiếm chuỗi trong xâu với độ phức tạp thời gian O(n+m), trong đó n là độ dài của xâu và m là độ dài của chuỗi cần tìm. Thuật toán KMP sử dụng một bảng lớn để lưu trữ các thông tin về độ dài của...