Package ucar.unidata.io

Class KMPMatch

java.lang.Object

ucar.unidata.io.KMPMatch

@Immutable
public class KMPMatch
extends Object

Knuth-Morris-Pratt Algorithm for Pattern Matching.

See Also:

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

Constructor Summary

Constructors

Constructor	Description
KMPMatch(byte[] match)	Constructor

Method Summary

Modifier and Type	Method	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

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

Constructor Details

KMPMatch

public KMPMatch(byte[] match)

Constructor

Parameters:

match - search for this byte pattern

Method Details

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.