摘要： 对于匹配字符串m和目标字符串n，最朴素的思想就是对于每个起始位置都o（m）地直接比较字符是否相同，最后时间复杂度为O（m*n）这样的时间复杂度在大多数时候都很不乐观，因此需要一些技巧降低时间复杂度。 哈希算法： 我们可以将一段字符串映射为数值然后比较数值大小，若相等则匹配成功。这是理想情况下的，要达 阅读全文