アルゴリズムの応用としてよく用いられるのが、文字列の検索である。文字列の検索には、力まかせのアルゴリズムのほか、KMP法、BM法などと呼ばれるものがある。