数据结构学习教程:4 串和数组.ppt

4.3.2串的KMP匹配算法模式匹配算法的改进 对于t=abcabx有 当j=1时next[1]=-1; 当j=2时j由1到j-1只有字符a属于其他情况next[2]=0 当j=3,4时j由1到j-1有字符ababc属于其他情况next[j]=0 当j=5时j由1到j-1的串abca前缀字符a与后缀a相等可推算出k=1所以next[5]=1; 当j=6时j由1到j-1的串abcab前缀字符ab与后