Hướng dẫn kmp python - kmp trăn
|
Cải thiện bài viết Lưu bài viết Cải thiện bài viết Lưu bài viết Đọc Input: txt[] = "THIS IS A TEST TEXT"
pat[] = "TEST"
Output: Pattern found at index 10
Input: txt[] = "AABAACAADAABAABA"
pat[] = "AABA"
Output: Pattern found at index 0
Pattern found at index 9
Pattern found at index 12 Bàn luận Python3Cho một văn bản txt [0..n-1] và một mẫu pat [0..M-1], viết một tìm kiếm chức năng (char pat [], char txt []) in tất cả các lần xuất hiện của pat [] trong txt []. Bạn có thể giả sử rằng n> m. & Nbsp; ví dụ: & nbsp; Tìm kiếm mẫu là một vấn đề quan trọng trong khoa học máy tính. Khi chúng tôi tìm kiếm một chuỗi trong tệp notepad/word hoặc trình duyệt hoặc cơ sở dữ liệu, các thuật toán tìm kiếm mẫu được sử dụng để hiển thị kết quả tìm kiếm. & Nbsp; & nbsp;
1 = len4
Found pattern at index 108 Các
Found pattern at index 104 = 9
9
Found pattern at index 104 KMPSearch(pat, txt):4= KMPSearch(pat, txt):6
Found pattern at index 104 =__ 7
Found pattern at index 104 = =0M 5KMPSearch(pat, txt):6Found pattern at index 100
9 len6
Found pattern at index 104 = =0M 5KMPSearch(pat, txt):6Found pattern at index 100
09 9 11
03
9
18 Các
Found pattern at index 104 KMPSearch(pat, txt):4= KMPSearch(pat, txt):6
9 len6
Found pattern at index 104 = =0M 5KMPSearch(pat, txt):6Found pattern at index 100
77 Output: Found pattern at index 10
|
