String AlgorithmsBoyer-Moore (Bad Character Rule)

Boyer-Moore (Bad Character Rule)

Compares the pattern right-to-left and uses the bad-character rule to skip large chunks of text — often sublinear in practice.

Advancedstring matchingbad character ruleright-to-leftsublinear

Loading visualization…