Rabin-Karp 字符串哈希算法总结

本文主要是介绍Rabin-Karp 字符串哈希算法总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Rabin-Karp 字符串哈希算法用到的场景分为两种：
第一种回文场景：正序hash值和逆序hash值的计算方法，相等时说明是回文

pre = (pre*base + endcode(s[i]))%mod   #顺序的前缀hash值
con = (endcode(s[i])*mul + con)%mod    #逆序的前缀hash值

第二种：判断字符串是否相等场景，不用一个个的对字符串进行计算，而是用hash唯一表示一个字符串

rem = pow(base,m-1,mod)
l = 0
for i in range(m-1):number1 = number1 *base + nums1[i]
for r in range(m-1,len(nums1)):number1 = (number1 *base + nums1[r])%modnumber1 = (number1 - nums1[l]*rem)%modl += 1

这篇关于Rabin-Karp 字符串哈希算法总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---