阅读背景:

robin_karp字符串匹配算法_weixin_44400648的博客

来源:互联网 

前言

       Rabin-Karp字符串匹配算法和前面介绍的《朴素字符串匹配算法》类似,也是相应每一个字符进行比較。不同的是Rabin-Karp採用了把字符进行预处理,也就是对每一个字符进行相应进制数并取模运算,类似于通过某种函数计算其函数值,比較的是每一个字符的函数值。》类




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

分享到: