阅读背景:

数据结构与算法之美(笔记17)字符串匹配:BF、RK算法

来源:互联网 

BF算法

先讲讲主串和模式串。

比方说,我们在字符串A中查找字符串B,那字符串A就是主串,字符串B就是模式串。我们把主串的长度记为n,模式串的长度记为m。因为我们是在主串中查找模式串,所以有n>m。比方说,我们在字符串A中查找字符串B,




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

分享到: