字符串模式匹配

字符串模式匹配求next数组方法.png

j	0	1	2	3	4
t[j]	a	b	c	a	c
next[j]	-1	0	0	0	1

有了部分匹配表，就可以后移到指定位置
在匹配过程中，若发生不匹配的情况。
如果next[j] >= 0，则目标串的指针 i 不变，将模式串的指针 j 移动到 next[j] 的位置继续进行匹配；
若next[j] = -1，则将 i 右移1位，并将 j 置0，继续进行比较。

KMP算法匹配过程.png

参考：

字符串 模式匹配