（轉載）算法四：KMP算法

關鍵詞：KMP; string; match; 字符串匹配是一個既古老又現代的問題，歷久彌新。生信領域中字符串處理更是daily work。諸如bwa這般神一樣的軟件，本質上也是在解決字符串非精準匹配的問題。所以，從本文開始，我們陸續會分享一些對我們有用的字符串匹配算法。 目前計劃是先講三個算法： KMP算法 字典樹算法 AC自動機算法 今天介紹的是KMP算法，一種常用的字符串精準匹配算法。這個算

>>阅读原文<<