铁皮石斛产妇可以吃吗:KMP算法是怎样的

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/09 18:58:12

运用KMP算法的匹配过程
一个小例子:

第1趟 T a c a b a a b a a b c a c a a b c
P a b a a b c a c
 j = 1  j = f (j-1)+1 = 0
第2趟 T a c a b a a b a a b c a c a a b c
P a b a a b c a c

j = 5  j = f (j-1)+1= 2
第3趟 T a c a b a a b a a b c a c a a b c
P (a b) a a b c a c