字符串匹配——RK算法

作者:bibodeng 发布于:2012-10-21 0:09 Sunday 分类:技术交流

【RK算法】

RK字符串匹配算法,在思想上是很简单易懂的,将字符串当成是一串数字,可以进行计算,若其值相等,那么字符串也便相等了。字符串视为数字有一个好处那就是减少了运算,在前面“朴素的字符串匹配”中,我们可以看到,如果按照一个个比对的办法将会花费 m *(n -m+1)的时间,但是如果是数字的话,从 T = “125025”中要匹配P = “25”则可以按如下过程进行计算:

点击查看原图

1、开始从1进行匹配...

阅读全文>>

标签: 算法 字符串匹配 RK

评论(0) 引用(1) 浏览(2198)

Powered by emlog 京ICP备16017775