会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Genji
你好,地球人。
博客园
首页
新随笔
联系
订阅
管理
2015年4月1日
BM算法--串匹配
摘要: BM(Boyer-Moore)算法,后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到右的匹配过程,一般情况比KMP算法要快。时间复杂度O(m/n)C++描述(教师版)int BM(char S[],char T[], int n, int m){//主串长度为n,模式串长度为m,主串和模式...
阅读全文
posted @ 2015-04-01 16:46 Genji_
阅读(634)
评论(0)
推荐(0)
编辑
公告