会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
公众号程序员学长
博客园
首页
新随笔
联系
订阅
管理
2021年7月31日
字符串匹配算法(二)
摘要: 我们在字符串匹配算法(一)学习了BF算法和RK算法,那有没更加高效的字符串匹配算法呢。我们今天就来聊一聊BM算法。 BM算法 我们把模式串和主串的匹配过程,可以看做是固定主串,然后模式串不断在往后滑动的过程。当遇到不匹配的字符时,BF算和RK算法的做法是,把模式串向后滑动一位,然后从模式串的第一位开
阅读全文
posted @ 2021-07-31 21:00 公众号程序员学长
阅读(269)
评论(0)
推荐(0)
编辑
公告