Metin arama algoritmaları: naif, KMP, Boyer-Moore ve Rabin-Karp

Kısaca: Bir metinde örüntü bulmak için naif arama konum konum karşılaştırır; KMP, Boyer-Moore ve Rabin-Karp karşılaştırmaları atlamak için örüntü hakkında önceden bilgi kullanır.

Biraz daha ayrıntılı: Ctrl+F, grep, düzenleyiciler, intihal denetimleri, DNA arama: her yerde bir metinde (uzunluk n) bir örüntü (uzunluk m) aranır. Doğru yöntem uzunluğa, alfabeye ve arama sayısına bağlıdır.