阅读背景:

滚动哈希(Rabin-Karp算法)

来源:互联网 

滚动哈希:O(n+m)时间内完成字符串匹配;

实现:选取两个合适的互素常数b和h(l<b<h),假设字符串C=c1c2c3...cm,定义哈希函数:H(C)=(c1*b^(m-1)+c2*b^(m-2)+...+cm*b^0)mod h实现:选取两个合适的互素常数b和h(l<




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: