2021年12月23日
滚动哈希解决子串匹配问题
摘要： #滚动哈希 我们判断两个字符串是否相同，往往是通过比较两个字符串的哈希。 常用语言中计算字符串哈希的方法往往是一个字符一个字符的计算，导致计算字符串哈希的时间复杂度是O（C），其中C是字符串的长度。 如果我们要计算字符串长度为C的子串的哈希，时间复杂度为O（NC）。 我们可以利用前缀的思想，采用滚动 阅读全文
posted @ 2021-12-23 15:07 刚刚好。 阅读(278) 评论(0) 推荐(0) 编辑