程序包 org.meteoinfo.common.io

类 KMPMatch

java.lang.Object

org.meteoinfo.common.io.KMPMatch

@Immutable
public class KMPMatch
extends Object

Knuth-Morris-Pratt Algorithm for Pattern Matching.

另请参阅:

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

构造器概要

构造器

构造器	说明
KMPMatch(byte[] match)	Constructor

方法概要

修饰符和类型	方法	说明
int	getMatchLength()
int	indexOf(byte[] data, int start, int max)	Finds the first occurrence of match in data.

从类继承的方法 java.lang.Object

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

构造器详细资料

KMPMatch

public KMPMatch(byte[] match)

Constructor

参数:

match - search for this byte pattern

方法详细资料

getMatchLength

public int getMatchLength()

indexOf

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

Finds the first occurrence of match in data.

参数:

data - search in this byte block

start - start at data[start]

max - end at data[start+max]

返回:

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