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