电子海图软件免费下载:KMP算法是怎样的

来源:百度文库 编辑:神马品牌网 时间:2024/05/06 02:06:23

运用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