KMP算法
Posted 10zhang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了KMP算法相关的知识，希望对你有一定的参考价值。
KMP算法：
复杂度：线性
PMT数组：PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。
next数组：是将PMT数组向后偏移一位得到的数组。
基于next数组进行匹配。
next数组的求法：模式串自己和自己匹配，用递推的方式，基于next[1....j] 确定next[j+1]
如果匹配：next[i]=j;
不匹配：j=next[j];
以上是关于KMP算法的主要内容，如果未能解决你的问题，请参考以下文章