good suffix rule

Sohu Tech Products

Apr 15, 2020 · Fundamentals

Optimized String Matching: Boyer‑Moore Algorithm with Bad‑Character and Good‑Suffix Rules

This article explains the Boyer‑Moore string‑matching algorithm, detailing how the bad‑character and good‑suffix heuristics dramatically reduce comparisons, and provides a complete Java implementation with step‑by‑step illustrations of each matching round and the underlying shift calculations.