我对KMP算法的浅层理解
串的模式匹配算法
KMP算法:o(n+m)
S=‘ababcabcacbab’;
T=‘abcac’;
相信大家在index_kmp这个函数方面都是没有问题的,那么我们直接进入get_next当中。
第一部分:原理部分
第一种实例:S[i-1]==T[i-1] && S[i]!=T[j] && { T[1]==T[j-1] }
得到 k-1=1(这个1是根据大括号内等是的数目决定的),即得到: next[j]-1=1, 即 next[j]=2
原创
2021-04-18 19:42:09 ·
262 阅读 ·
0 评论