ucar.unidata.io

Class KMPMatch

java.lang.Object

ucar.unidata.io.KMPMatch

@Immutable
public class KMPMatch
extends java.lang.Object

Knuth-Morris-Pratt Algorithm for Pattern Matching. Immutable

Since:

May 9, 2008

Author:

caron

See Also:

http://www.fmi.uni-sofia.bg/fmi/logic/vboutchkova/sources/KMPMatch_java.html

Constructor Summary

Constructors

Constructor and Description
KMPMatch(byte[] match) Constructor

Method Summary

Methods

Modifier and Type	Method and Description
int	getMatchLength()
int	indexOf(byte[] data, int start, int max) Finds the first occurrence of match in data.

Methods inherited from class java.lang.Object

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

Constructor Detail

KMPMatch

public KMPMatch(byte[] match)

Constructor

Parameters:

match - search for this byte pattern

Method Detail

getMatchLength

public int getMatchLength()

indexOf

public int indexOf(byte[] data,
          int start,
          int max)

Finds the first occurrence of match in data.

Parameters:

data - search in this byte block

start - start at data[start]

max - end at data[start+max]

Returns:

index into data[] of first match, else -1 if not found.