Pattern matching algorithms

Home > Computer Science > Algorithms and data structures > String algorithms > Pattern matching algorithms

Common pattern matching algorithms include Naive algorithm, Rabin-Karp algorithm, Knuth-Morris-Pratt algorithm, and Boyer-Moore algorithm.