铁皮石斛产妇可以吃吗: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