滚动哈希：字符串匹配的艺术

搞算法的，谁还没被字符串匹配问题捶过？给你一个长文本串 T 和一个模式串 P，让你找出 P 在 T 中所有出现的位置。这问题太经典了，经典到面试官闭着眼都能问出来。 比如，T = "abababa"，P = "aba"，那 P 在 T 中的起始位置就是 0, 2, 4。 拿到这种题，脑子里第一反应是啥？别想太多，先上暴力，这是对题目最基本的尊重。 解法一：简单粗暴的暴力匹配 这个思路最直接，也最符合人类的直觉。 我就把 P 当成一个尺子，从 T 的开头开始，一位一位地往后对。 把 P 对准 T...