Abstract
It is shown how to modify the Boyer-Moore string matching algorithm so that its worst case running time is linear even when multiple occurrences of the pattern are present in the text.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have