Boyermoore

This section explains the concept, its importance, and when to use it.

Boyermoore

BOYER-MOORE SEARCH

Problem with brute force search  we keep considering too many bad options as well ~ maybe we can eliminate a lot of possibilities

We have to construct a „bad match table”: this is the preprocessing stage

Make a table of the characters

„Bad match table”

Turns out to be very efficient !!!