Contents

• Introduction
  • From left to right
  • From right to left
  • In a specific order
  • In any order
  • Definitions
  • Implementation
• Brute Force algorithm
• Deterministic Finite Automaton algorithm
• Karp-Rabin algorithm
• Shift Or algorithm
• Morris-Pratt algorithm
• Knuth-Morris-Pratt algorithm
• Simon algorithm
• Colussi algorithm
• Galil-Giancarlo algorithm
• Apostolico-Crochemore algorithm
• Not So Naive algorithm
• Boyer-Moore algorithm
• Turbo BM algorithm
• Apostolico-Giancarlo algorithm
• Reverse Colussi algorithm
• Horspool algorithm
• Quick Search algorithm
• Tuned Boyer-Moore algorithm
• Zhu-Takaoka algorithm
• Berry-Ravindran algorithm
• Smith algorithm
• Raita algorithm
• Reverse Factor algorithm
• Turbo Reverse Factor algorithm
• Forward Dawg Matching algorithm
• Backward Nondeterministic Dawg Matching algorithm
• Backward Oracle Matching algorithm
• Galil-Seiferas algorithm
• Two Way algorithm
• String Matching on Ordered Alphabets algorithm
• Optimal Mismatch algorithm
• Maximal Shift algorithm
• Skip Search algorithm
• KMP Skip Search algorithm
• Alpha Skip Search algorithm

• Postscript
• Portable Document Format