数据结构-串的模式匹配

来源:互联网 发布:virtualbox mac os 编辑:程序博客网 时间:2024/06/16 02:18

s.data  ababcabccb

 t.data  abccb 

KMP算法

1.求next[]函数值

    -1  (j=0)

next[j]  0   (j=1)

首尾相等的子序列的长度

2.和朴素匹配一样从头往后比较

当s.data[i]和t.data[j]不相等时

将指向t的指针往后移动 j-next[j]

直至匹配完成

0 0
原创粉丝点击