kmp算法 入门理解

kmp算法是用来解决字符串匹配问题的 给定一个str1字符串和str2字符串，看一下str1字符串中是否有str2字符串，这就相当于集合中的包含关系，看一下str1字符串是否包含str2字符串。 以下内容不是原创 kmp算法的基本思想： 这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP

>>阅读原文<<