Boyer-Moore Algorithm
Pattern search scanning from the pattern's end and skipping ahead using bad-character and good-suffix rules.
Advanced
Sub-linear in practice — used in grep-like tools.
Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.
Discussion (0)
Sign in or join free to ask questions and discuss this topic.