com.liferay.portal.kernel.util

Class KMPSearch

java.lang.Object

com.liferay.portal.kernel.util.KMPSearch

public class KMPSearch
extends java.lang.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(java.lang.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(java.lang.CharSequence text, java.lang.CharSequence pattern)
static int	search(java.lang.CharSequence text, java.lang.CharSequence pattern, int[] nexts)
static int	search(java.lang.CharSequence text, int offset, java.lang.CharSequence pattern, int[] nexts)
static int	search(java.lang.CharSequence text, int offset, int length, java.lang.CharSequence pattern, int[] nexts)

Methods inherited from class java.lang.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(java.lang.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(java.lang.CharSequence text,
                         java.lang.CharSequence pattern)

search

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

search

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

search

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