深度分析kmp算法，从原理到实现（看了必会，简单直观）

kmp算法，经常使用于匹配一个字符串是不是另外一个字符串的子串，不一样于暴力搜索kmp算法的时间复杂度为O(m+n),网上好多对于该算法的讲解代码，但发现有木有，几乎全部的代码全是如出一辙，根本没几个是本身写的，给的都是书上标准优化后的代码，直接抄下来，理解困难，原理讲解不清，含糊其词，所以本人自写一遍关于kmp算法的博客，并讲解该kmp算法的原理，以及为何须要next数组，并证实每次最优移动次数

>>阅读原文<<