Đây trang về Knuth-Moriss-Pratt Thuật toán so với Boyer-Moore mô tả một trường hợp có thể nơi các thuật toán Boyer-Moore bị khoảng cách bỏ nhỏ trong khi KMP có thể thực hiện tốt hơn.
Tôi đang tìm kiếm một ví dụ tốt (văn bản, mẫu) có thể chứng minh rõ ràng trường hợp này.