Boyer-Moore — Bad Character Rule

Interactive visualizations for Chapter 1 of the Advanced Algorithms notes

Step through the Boyer-Moore search. The algorithm scans the pattern right-to-left and uses the bad character rule to skip alignments.

viewof T_bm = Inputs.text({label: "T:", value: "abcaabcabcaab", width: 400})
viewof P_bm = Inputs.text({label: "P:", value: "abcab", width: 400})

viewof step_bm = Inputs.range([0, bm_max_step], {step: 1, value: 0, label: "Step:"})