tailieunhanh - Cấu trúc dữ liệu và giải thuật (phần 13)

Trong phần này các bạn sẽ được làm rõ từng bước của thuật toán KMP thực hiện như thế nào, tại sao nó thông minh và hiệu qủa đến vậy, hãy ngâm cứuứu | UNIVERSITY Knuth-Morris-Pratt Ví dụ T abcabcabcaababcba P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca P abcabca PI 1 0 PI 2 0 PI 3 0 PI 4 1 PI 5 2 PI 6 3 PI 7 4 UNIVERSITY Knuth-Morris-Pratt q 0 T abcabcabcaababcba P abcabca i 1 P 0 1 T 1 q q 1 i 2 P 1 1 T 2 q q 2 i 3 P 2 1 T 3 q q 3 i 4 P 3 1 T 4 q q 4 i 5 P 4 1 T 5 q q 5 i 6 P 5 1 T 6 q q 6 i 7 P 6 1 T 7 q q 7 Xuất s 1 UNIVERSITY Knuth-Morris-Pratt q PI 7 4 - P abcabca T abcabcabcaababcba i 8 P 4 1 T 8 q q 5 i 9 P 5 1 T 9 q q 6 i 10 P 6 1 T 10 q q 7 Xuất s 4 q PI 7 4 - P abcabca T abcabcabcaababcba i 11 P 4 1 T 11 q PI 4 1 P abcabca P 1 1 T 11 q PI 1 0 P abcabca P 0 1 T 11 q 0 1

TỪ KHÓA LIÊN QUAN