Class BoyerMoore

java.lang.Object

BoyerMoore

public class BoyerMoore
extends java.lang.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

Constructor Summary

Constructors

Constructor and Description
BoyerMoore(char[] pattern, int R)
BoyerMoore(java.lang.String pat)

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args)
int	search(char[] text)
int	search(java.lang.String txt)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BoyerMoore

public BoyerMoore(java.lang.String pat)

BoyerMoore

public BoyerMoore(char[] pattern,
          int R)

Method Detail

search

public int search(java.lang.String txt)

search

public int search(char[] text)

main

public static void main(java.lang.String[] args)