kmp

KMP字符串匹配算法。

输入配置

文本串

模式串

执行过程

步骤 1 / 17

构建Next数组：[0, 0, 1]

文本串

0

a

1

b

2

a

3

b

4

c

5

a

6

b

7

a

8

b

9

a

模式串

0

a

1

b

2

a

Next数组

0

0

1

0

2

1

速度:慢速正常快速超快

文本指针

模式指针

已匹配

算法说明

KMP算法：通过Next数组避免重复比较，不匹配时利用已匹配的信息跳转。时间复杂度O(m+n)，空间复杂度O(m)。

函数签名

function kmpSearch(text: string, pattern: string): number[]

工作原理

构建next数组实现O(m+n)匹配。