Naive Algorithm Again

algorithm54

Same algorithm as before, but check P right-to-left instead.

When would this alone help?

next up previous
Next: Boyer-Moore Algorithm Up: BOYER-MOORE Previous: BOYER-MOORE