Package com.liferay.portal.kernel.util
Class KMPSearch
Object
com.liferay.portal.kernel.util.KMPSearch
See http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm.
- Author:
- Shuyang Zhou
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic 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, int offset, int length, CharSequence pattern, int[] nexts) static int
search
(CharSequence text, int offset, CharSequence pattern, int[] nexts) static int
search
(CharSequence text, CharSequence pattern) static int
search
(CharSequence text, CharSequence pattern, int[] nexts)
-
Constructor Details
-
KMPSearch
public KMPSearch()
-
-
Method Details
-
generateNexts
public static int[] generateNexts(byte[] pattern) -
generateNexts
public static int[] generateNexts(char[] pattern) -
generateNexts
-
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
-
search
-
search
-
search
public static int search(CharSequence text, int offset, int length, CharSequence pattern, int[] nexts)
-