A mintaillesztés egy adott string, úgynevezett minta, összes elofordulásának a megkeresését jelenti egy másik stringben, egy szövegben. A mintát egy m hosszú p[1..m] tömb tartalmazza, a szöveget, pedig az x[1..n] tömb, amely n hosszú. Mindkét tömb elemei egy véges ábécé elemei. Eredményként a mintaillesztő algoritmus megadja a minta szövegbeli helyét pozíció szerint.

Ímplemntáljuk a következő három mintaillesztési algoritmust:

• Egyszerű mintaillesztés
• Knuth-Morris-Pratt mintaillesztés
• Rabin-Karp mintaillesztés