python數據結構之KMP算法的實現

我相信網上已經有很多關於KMP算法的講解，大致都是關於部分匹配表的實現思路和作用，還有就是目標串的下標不變，僅改變模式串的下標來進行匹配，確實用KMP算法，當目標串很大模式串很小時，其效率很高的，但都是相對而言。至於對於部分匹配表的作用以及實現思路，建議看一下這篇文章寫的是比較易懂的，英文看不懂？那你就看別的國人寫的吧，其實大概都差不多，我這裏主要是用python語言實現一個部分匹配表以及實現KM

>>阅读原文<<