String searching Contains: Naive string matcher algorithm Rabin-Karp algorithm Boyer-Moore-Horspool algorithm Knuth–Morris–Pratt algorithm