Algoritmul Knuth-Morris-Pratt reprezinta o metoda avansata de cautare a unui sir de caractere – model(pattern) P[0..m] intr-un sir de caractere sursa T[0..n], evident n>=m. T[0..n] Construit pe functia-prefix π(P), alg
Algorimul Knuth-Morris-Pratt