public class BoyerMoore
extends Object
Compilation: javac BoyerMoore.java
Execution: java BoyerMoore pattern text
Reads in two strings, the pattern and the input text, and
searches for the pattern in the input text using the
bad-character rule part of the Boyer-Moore algorithm.
(does not implement the strong good suffix rule)
% java BoyerMoore abracadabra abacadabrabracabracadabrabrabracad
text: abacadabrabracabracadabrabrabracad
pattern: abracadabra
% java BoyerMoore rab abacadabrabracabracadabrabrabracad
text: abacadabrabracabracadabrabrabracad
pattern: rab
% java BoyerMoore bcara abacadabrabracabracadabrabrabracad
text: abacadabrabracabracadabrabrabracad
pattern: bcara
% java BoyerMoore rabrabracad abacadabrabracabracadabrabrabracad
text: abacadabrabracabracadabrabrabracad
pattern: rabrabracad
% java BoyerMoore abacad abacadabrabracabracadabrabrabracad
text: abacadabrabracabracadabrabrabracad
pattern: abacad