Algoritmi de căutare pe șiruri

Căutarea aparițiilor unui șir ca secvență în alt șir este o problemă foarte des întâlnită în practică.

Sunt mai mulți algoritmi, și încă de la acest nivel avem noțiunile necesare să studiem algoritmul liniar dezvoltat de Knuth, Morris și Pratt.

La nivelurile următoare, după ce mai acumulăm, revenim și cu algoritmi precum: Rabin Karp, Manacher sau Aho Corasick.