Wikipedia:Missing science topics/Exact String Matching Algorithms

See http://www-igm.univ-mlv.fr/~lecroq/string/

Exact string matching


 * 1) Brute Force Brute Force algorithm Brute force algorithm
 * 2) Deterministic Finite Automaton Deterministic Finite Automaton algorithm Deterministic finite automaton algorithm
 * 3) Morris-Pratt Morris-Pratt algorithm
 * 4) Colussi Colussi algorithm
 * 5) Galil-Giancarlo Galil-Giancarlo algorithm
 * 6) Apostolico-Crochemore Apostolico-Crochemore algorithm
 * 7) Not So Naive Not so naive Not So Naive algorithm Not so naive algorithm
 * 8) Turbo BM Turbo BM algorithm
 * 9) Apostolico-Giancarlo Apostolico-Giancarlo algorithm
 * 10) Reverse Colussi  Reverse colussi Reverse Colussi algorithm Reverse colussi algorithm
 * 11) Horspool Horspool algorithm
 * 12) Quick Search Quick search Quick search algorithm Quick Search algorithm
 * 13) Tuned Boyer-Moore Tuned Boyer-Moore algorithm
 * 14) Zhu-Takaoka Zhu-Takaoka algorithm
 * 15) Berry-Ravindran Berry-Ravindran algorithm
 * 16) Reverse factor Reverse factor algorithm Reverse Factor Reverse Factor algorithm
 * 17) Turbo Reverse Factor Turbo Reverse Factor algorithm Turbo reverse factor Turbo reverse factor algorithm
 * 18) Forward Dawg Matching Forward Dawg Matching algorithm Forward DAWG Matching Forward DAWG Matching algorithm Forward dawg matching Forward dawg matching algorithm Forward DAWG matching Forward DAWG matching algorithm
 * 19) Backward Nondeterministic Dawg Matching Backward Nondeterministic Dawg Matching algorithm Backward Nondeterministic DAWG Matching Backward Nondeterministic DAWG Matching algorithm Backward Nondeterministic dawg matching Backward Nondeterministic dawg matching algorithm Backward Nondeterministic DAWG matching Backward Nondeterministic DAWG matching algorithm
 * 20) Backward Oracle Matching Backward Oracle Matching algorithm Backward oracle matching Backward oracle matching algorithm
 * 21) Galil-Seiferas Galil-Seiferas algorithm
 * 22) Two Way Two Way algorithm Two way Two way algorithm
 * 23) String Matching on Ordered Alphabets String Matching on Ordered Alphabets algorithm String matching on ordered alphabets String matching on ordered alphabets algorithm
 * 24) Optimal Mismatch Optimal Mismatch algorithm Optimal mismatch Optimal mismatch algorithm
 * 25) Maximal Shift Maximal Shift algorithm Maximal shift Maximal shift algorithm
 * 26) Skip Search Skip Search algorithm Skip search Skip search algorithm
 * 27) KMP Skip Search KMP Skip Search algorithm KMP skip search KMP skip search algorithm
 * 28) Alpha Skip Search Alpha Skip Search algorithm Alpha skip search Alpha skip search algorithm