io.polaris.core.string

类 KmpMatchers

java.lang.Object

io.polaris.core.string.KmpMatchers

public class KmpMatchers
extends Object

在字符串中查找子串：Knuth–Morris–Pratt 算法

KMP算法于1977年被提出，全称 Knuth–Morris–Pratt 算法，包含了三位前辈名字，分别是：Donald Knuth(K), James H. Morris(M), Vaughan Pratt(P)01算法核心思想

KMP算法步骤

1. 计算部分匹配表（Partial Match Table）:

这个表记录了模式串中每个位置前缀和后缀的最大公共长度。

2. 字符串匹配:

使用部分匹配表来指导主串和模式串的比较，当字符不匹配时，根据部分匹配表跳过一些不必要的比较。

参考：
• https://oi-wiki.org/string/kmp/
• https://zhuanlan.zhihu.com/p/145536254

从以下版本开始:

Dec 08, 2024

作者:

Qt

构造器概要

构造器

构造器和说明
KmpMatchers()

方法概要

限定符和类型	方法和说明
static boolean	contains(char[] container, char[] pattern)
static boolean	contains(CharSequence container, CharSequence pattern)
static int	indexOf(char[] container, char[] pattern)
static int	indexOf(char[] container, char[] pattern, int fromIndex)
static int	indexOf(CharSequence container, CharSequence pattern)
static int	indexOf(CharSequence container, CharSequence pattern, int fromIndex)
static int	indexOfIgnoreCase(char[] container, char[] pattern)
static int	indexOfIgnoreCase(char[] container, char[] pattern, int fromIndex)
static int	indexOfIgnoreCase(CharSequence container, CharSequence pattern)
static int	indexOfIgnoreCase(CharSequence container, CharSequence pattern, int fromIndex)
static int	lastIndexOf(char[] container, char[] pattern)
static int	lastIndexOf(char[] container, char[] pattern, int fromIndex)
static int	lastIndexOf(CharSequence container, CharSequence pattern)
static int	lastIndexOf(CharSequence container, CharSequence pattern, int fromIndex)
static int	lastIndexOfIgnoreCase(char[] container, char[] pattern)
static int	lastIndexOfIgnoreCase(char[] container, char[] pattern, int fromIndex)
static int	lastIndexOfIgnoreCase(CharSequence container, CharSequence pattern)
static int	lastIndexOfIgnoreCase(CharSequence container, CharSequence pattern, int fromIndex)

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

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

构造器详细资料

KmpMatchers

public KmpMatchers()

方法详细资料

contains

public static boolean contains(CharSequence container,
                               CharSequence pattern)

contains

public static boolean contains(char[] container,
                               char[] pattern)

indexOf

public static int indexOf(CharSequence container,
                          CharSequence pattern)

indexOf

public static int indexOf(CharSequence container,
                          CharSequence pattern,
                          int fromIndex)

indexOf

public static int indexOf(char[] container,
                          char[] pattern)

indexOf

public static int indexOf(char[] container,
                          char[] pattern,
                          int fromIndex)

indexOfIgnoreCase

public static int indexOfIgnoreCase(CharSequence container,
                                    CharSequence pattern)

indexOfIgnoreCase

public static int indexOfIgnoreCase(CharSequence container,
                                    CharSequence pattern,
                                    int fromIndex)

indexOfIgnoreCase

public static int indexOfIgnoreCase(char[] container,
                                    char[] pattern)

indexOfIgnoreCase

public static int indexOfIgnoreCase(char[] container,
                                    char[] pattern,
                                    int fromIndex)

lastIndexOf

public static int lastIndexOf(CharSequence container,
                              CharSequence pattern)

lastIndexOf

public static int lastIndexOf(CharSequence container,
                              CharSequence pattern,
                              int fromIndex)

lastIndexOf

public static int lastIndexOf(char[] container,
                              char[] pattern)

lastIndexOf

public static int lastIndexOf(char[] container,
                              char[] pattern,
                              int fromIndex)

lastIndexOfIgnoreCase

public static int lastIndexOfIgnoreCase(CharSequence container,
                                        CharSequence pattern)

lastIndexOfIgnoreCase

public static int lastIndexOfIgnoreCase(CharSequence container,
                                        CharSequence pattern,
                                        int fromIndex)

lastIndexOfIgnoreCase

public static int lastIndexOfIgnoreCase(char[] container,
                                        char[] pattern)

lastIndexOfIgnoreCase

public static int lastIndexOfIgnoreCase(char[] container,
                                        char[] pattern,
                                        int fromIndex)