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 Details

    • KMPSearch

      public KMPSearch()
  • Method Details

    • 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)