Editing String-searching algorithm (section)

=== Classification by matching strategies ===
Another one classifies the algorithms by their matching strategy:<ref>{{citation|surname1=Gonzalo Navarro|surname2=Mathieu Raffinot|title=Flexible Pattern Matching Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences |isbn=978-0-521-03993-2|date=  2008|publisher=Cambridge University Press }}</ref>
* Match the prefix first (Knuth–Morris–Pratt, Shift-And, Aho–Corasick)
* Match the suffix first (Boyer–Moore and variants, Commentz-Walter)
* Match the best factor first (BNDM, BOM, Set-BOM)
* Other strategy (Naïve, Rabin–Karp, Vectorized)