KMP算法相关

数据结构与算法

具体原理什么的就不分析了，就说怎么解决相关问题就行了。
一般情况下是需要我们出去next数组就行了。

之前是看了阮一峰的日志，但是里面并没说怎么去求这个next数组，只是简单的介绍了一下所谓的部分匹配值。

后来看July的博客才知道，这里所谓的部分匹配即使最长公共前缀，因此这样来说的话，我们要求出最长的公共前缀，然后再右移就可以求出next数组了

求最长公共前缀的过程

然后根据上面求出next数组

结果

那么我们求出了next数组对于我们的字符匹配来说有什么好处尼

这个时候就会减少我们的回溯次数从而提高匹配效率。