tailieunhanh - Thuật toán Knutt - Morris - Pratt

Tham khảo tài liệu 'thuật toán knutt - morris - pratt', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Please purchase a personal license. THUậT TOÁN KNUTT-MORRIS-PRATT UNIVERSITY String matching Bài toán - Tìm vị trí xuất hiện đầu tiên của chuỗi con trong 1 đoạn text - Tìm vị trí xuất hiện tiếp theo bằng cách thay đổi giá trị đầu của đoạn text - Thuật toán thông thường - So sánh kí tự đầu của đoạn text và kí tự đầu của chuỗi con - Nếu trùng so sánh kí tự tiếp theo - Nếu khác - so sánh tăng kí tự ở đoạn text - Quá trình tiếp diễn cho đến khi hết chuỗi .

TỪ KHÓA LIÊN QUAN