会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杨海星
吾尝终日而思矣,不如须臾之所学也
博客园
首页
新随笔
联系
订阅
管理
2020年1月9日
数据结构与算法简记--字符串匹配BM算法
摘要: 字符串匹配BM算法 回顾BF和RK算法 BF:拿模式串与主串中是所有子串匹配,看是否有能匹配的子串。时间复杂度也比较高,是 O(n*m),n、m 表示主串和模式串的长度 RK:借助哈希算法对 BF 算法进行改造,即对每个子串分别求哈希值,然后拿子串的哈希值与模式串的哈希值比较,减少了比较的时间,时间
阅读全文
posted @ 2020-01-09 18:50 杨海星
阅读(205)
评论(0)
推荐(0)
编辑
公告