电子海图软件免费下载: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