会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有梦想的人不睡觉Zzz
首页
管理
2020年2月3日
串的模式匹配 BF算法&KMP算法
摘要: 串的模式匹配算法,常见的有BF算法和KMP算法,其中BF算法可读性好,而KMP算法效率更高。 BF算法 BF算法也就是最朴素的模式匹配算法,也是一种暴力算法,非常好理解。 算法原理: 把目标串S的首字符与模式串T的首字符进行匹配,如果相等,继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S
阅读全文
posted @ 2020-02-03 16:26 有梦想的人不睡觉Zzz
阅读(364)
评论(0)
推荐(0)
编辑