Algorithms
Boyer-Moore:Skip Ahead When the Mismatch Is Near the End
Align the pattern at the window end, use a bad-character skip (and the good-suffix idea) so a late mismatch jumps the haystack instead of sliding by one.
Read More#boyer-moore
1 post(s)