字符串匹配算法

引入概念主串和模式串   假设主串长度为n，模式串长度为m   BF算法(Brute Force) 就是遍历，时间复杂度O(n*m)   RK算法 哈希之后遍历，比数字比比字符串要快。 时间复杂度是O(n)。 比完数字之后再比一下字符串可以避免散列冲突。(极端情况下是O(n*m)，哈希值全部都一样)   BM算法 通过上面的算法，我们知道字符串匹配，其实就是模式串在主串上的滑动。 在这个想法的基础

>>阅读原文<<