2021年8月9日
【数据结构与算法】字符串匹配（Rabin-Karp 算法和KMP 算法）
摘要： Rabin-Karp 算法 概念 用于在 一个字符串 中查找 另外一个字符串 出现的位置。 与暴力法不同，基本原理就是比较字符串的 哈希码 ( HashCode ) , 快速的确定子字符串是否等于被查找的字符串 比较哈希值采用的是滚动哈希法 如何计算哈希值： 如 : “abcde” 的哈希码值为 \ 阅读全文
posted @ 2021-08-09 17:19 gonghr 阅读(1412) 评论(0) 推荐(2) 编辑