kmp算法c++代码实现（完整版详解）

难理解的仍是先后缀表的问题，这个表存的这些数字的目的是 就是要碰到不匹配的时候向右移位的个数 从而防止一些没必要要的查找。 具体这个表里储存的什么内容呢请看下图 由于字符串下标从0开始，因此为了方便操做，我把数组总体日后移了一位 总体后移之后，我没有去掉最后最长的先后缀那个一数（由于方便我找出全部的字符串） 把最开头补上-1 为何第一个位置是-1，是由于当他为0的时候在kmp中 当len=0时，（

>>阅读原文<<