KMP算法

转载需要注明出处

KMP算法王道+严蔚敏上讲得逻辑有点乱，看网上其他的博客上也只是把步骤细化，基本是按照书本上的思路写出来的。

最重要的是没讲清楚前缀后缀相等情况下的K，为什么要取最大，为什么这样的逻辑就能求出右移动。抽象到一半然后断了一样，让人难以理解。

等我有时间写写，嘎嘎，先留个悬念。

我看了近两天才明白，并且抽象成功。

我的思路主要是

涉及模式串右移动           +                      再从第几个字符开始和主串比较（也就是和等于书上所说的右移动）

然后右移动拆分成为子模式串 ，            那个从第几个字符比较用递归思路完成，逻辑就非常清晰了。

http://www.cnblogs.com/c-cloud/p/3224788.html后面看了下，这个的逻辑也比较清楚。不过还是上面说的，那个，它也只是细化了步骤，并且举例，没讲清为什么取最大K。