String-Matching
Knuth-Morris-Pratt-Algorithmus
- Präfix-Optimierung
Boyer-Moore-Algorithmus
- Überspringen von Bereichen, die das Pattern nicht enthalten können.