[算法系列之十四]字符串匹配之Morris-Pratt字符串搜索算法

前言 我們前面已經看到，蠻力字符串匹配算法和Rabin-Karp字符串匹配算法均非有效算法。不過，爲了改進某種算法，首先需要詳細理解其基本原理。我們已經知道，暴力字符串匹配的速度緩慢，並已嘗試使用Rabin-Karp中的一個散列函數對其進行改進。問題是，Rabin-Karp的複雜度與強力字符串匹配相同，均爲O(mn)。 我們顯然需要採用一種不同方法，但爲了提出這種不同方法，先來看看暴力字符串匹配有

>>阅读原文<<