- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 串的模式匹配算法---RK
这一节介绍一下由Rabin和Karp提出的RK算法。1,RK算法的基本思想 HASH! 如果两个字符串hash后的值不相同,则它们肯定不相同;如果它们hash后的值相同,它们不一定相同。 RK算法的基本思想就是:将模式串P的hash值跟主串S中的每一个长度为|P|的子串的hash值比较。如果不同,则它们肯定不相等;如果相同,则再诸位比较之。
2015-03-29 21:23:11 565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人