字符串匹配算法

引入概念主串和模式串   假設主串長度爲n，模式串長度爲m   BF算法(Brute Force) 就是遍歷，時間複雜度O(n*m)   RK算法 哈希之後遍歷，比數字比比字符串要快。 時間複雜度是O(n)。 比完數字之後再比一下字符串可以避免散列衝突。(極端情況下是O(n*m)，哈希值全部都一樣)   BM算法 通過上面的算法，我們知道字符串匹配，其實就是模式串在主串上的滑動。 在這個想法的基礎

>>阅读原文<<