com.liferay.portal.kernel.util

Class KMPSearch

Object

com.liferay.portal.kernel.util.KMPSearch

public class KMPSearch
extends Object

See http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm.

Author:

Shuyang Zhou

Constructor Summary

Constructors

Constructor and Description
KMPSearch()

Method Summary

Modifier and Type	Method and Description
static int[]	generateNexts(byte[] pattern)
static int[]	generateNexts(char[] pattern)
static int[]	generateNexts(CharSequence pattern)
static int	search(byte[] text, byte[] pattern)
static int	search(byte[] text, byte[] pattern, int[] nexts)
static int	search(byte[] text, int offset, byte[] pattern, int[] nexts)
static int	search(byte[] text, int offset, int length, byte[] pattern, int[] nexts)
static int	search(char[] text, char[] pattern)
static int	search(char[] text, char[] pattern, int[] nexts)
static int	search(char[] text, int offset, char[] pattern, int[] nexts)
static int	search(char[] text, int offset, int length, char[] pattern, int[] nexts)
static int	search(CharSequence text, CharSequence pattern)
static int	search(CharSequence text, CharSequence pattern, int[] nexts)
static int	search(CharSequence text, int offset, CharSequence pattern, int[] nexts)
static int	search(CharSequence text, int offset, int length, CharSequence pattern, int[] nexts)

Methods inherited from class Object

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

Constructor Detail

KMPSearch

public KMPSearch()

Method Detail

generateNexts

public static int[] generateNexts(byte[] pattern)

generateNexts

public static int[] generateNexts(char[] pattern)

generateNexts

public static int[] generateNexts(CharSequence pattern)

search

public static int search(byte[] text,
                         byte[] pattern)

search

public static int search(byte[] text,
                         byte[] pattern,
                         int[] nexts)

search

public static int search(byte[] text,
                         int offset,
                         byte[] pattern,
                         int[] nexts)

search

public static int search(byte[] text,
                         int offset,
                         int length,
                         byte[] pattern,
                         int[] nexts)

search

public static int search(char[] text,
                         char[] pattern)

search

public static int search(char[] text,
                         char[] pattern,
                         int[] nexts)

search

public static int search(char[] text,
                         int offset,
                         char[] pattern,
                         int[] nexts)

search

public static int search(char[] text,
                         int offset,
                         int length,
                         char[] pattern,
                         int[] nexts)

search

public static int search(CharSequence text,
                         CharSequence pattern)

search

public static int search(CharSequence text,
                         CharSequence pattern,
                         int[] nexts)

search

public static int search(CharSequence text,
                         int offset,
                         CharSequence pattern,
                         int[] nexts)

search

public static int search(CharSequence text,
                         int offset,
                         int length,
                         CharSequence pattern,
                         int[] nexts)