我的学习——数据结构：KMP算法next函数序列计算

至于KMP是什么，next函数是什么我就很少说了，直接上方法：web 首先明确什么是前缀什么是后缀： abcd 前缀：abc ab a 后缀：d cd bcd 例1 abaabcac 这个字符串一共有8位，若没有前缀和后缀相等为其余状况，置1，如有相等，置长度加1，一位相等置2相似。。。。。 1.第一位时，果断是0（函数说明里有，各类数据结构教材也有） 2.第二位时刻，看的是‘a’（该位以前的字符

>>阅读原文<<