Definition:
Beim String Matching wird ein Text der Länge mit einem Muster (Pattern) der Länge verglichen.
Gesucht sind alle Positionen im Text, an denen das Muster vorkommt.
Primitiver Ansatz:
Vergleiche an jeder Position den Text mit dem Muster, bei einem Mismatch
wird auf das nächste Eingabezeichen gesprungen, Worst Case Kosten .