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

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

>>阅读原文<<