public_void_的博客

原创 数据结构——KMP模式匹配算法的next[j]函数

 位序j       1   2   3   4   5   6   7   8    模式串     a   b   a   a   b   c   a   b     next值     0   1   1   2   2   3   1   2   next数组的求解方法是：1.第一位的next值为02.第二位的next值为1后面求解每一位的next值时，根据前一位进行比较3.第三位的nex...