Title BigO_Orange_Lecture14_Knuth-Morris-Pratt.pdf ✅

Orange LECTURE 14 Big-O Coding Website: www.bigocoding.com 1 KNUTH–MORRIS–PRATT ALGORITHM
Orange Bài toán minh họa 2 Tìm kiếm chuỗi là bài toán cho một chuỗi văn bản T (text) và một chuỗi mẫu P (pattern), hãy tìm kiếm vị trí xuất hiện của chuỗi P trong chuỗi T. Ví dụ: • Chuỗi T: “ACMIACMIAACMIACMIBC” • Chuỗi P: “ACMIACMIB” Tìm những vị trí chuỗi P xuất hiện trong chuỗi T. ➔ Chuỗi P xuất hiện trong T: “ACMIACMIAACMIACMIBC“ Xuất hiện tại vị trí: 9.