python数据结构之KMP算法的实现

我相信网上已经有很多关于KMP算法的讲解，大致都是关于部分匹配表的实现思路和作用，还有就是目标串的下标不变，仅改变模式串的下标来进行匹配，确实用KMP算法，当目标串很大模式串很小时，其效率很高的，但都是相对而言。至于对于部分匹配表的作用以及实现思路，建议看一下这篇文章写的是比较易懂的，英文看不懂？那你就看别的国人写的吧，其实大概都差不多，我这里主要是用python语言实现一个部分匹配表以及实现KM

>>阅读原文<<