帮我看下BM算法我画的这个图是否正确

paglezjq 2008-05-24 12:26:38

...全文

95 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

C1053710211 2008-05-24

打赏
举报

回复

我们学的似乎是总方向从左向右匹配的，模式匹配时才从右向左。
也就是
abcabcabda
abcabd
然后c,d匹配不上，需要查表，找到模式中的最右侧的c在右起第4个，于是模式右移4-1=3个位置
变成了
abcabcabda
abcabd
匹配成功
但是我们老师讲课时也说过有好多基于这个BM的思想的改进算法，不知道楼主的这个是不，
把代码贴出来研究研究

paglezjq 2008-05-24

打赏
举报

回复

S是文本串，T是模式串，在S中搜索T

paglezjq 2008-05-24

打赏
举报

回复

顺序倒了，下面是个是第一步，上面个是第二步

/* 功能:一个BM模块内所有小区CDB侧广播消息忙闲情况 */ /*************************************************************/ void Cell_CBCH_Load_Static(struct MsgCB FAR *pMsg) { 。。。 memcpy((_UC *)&tmp...

六之续、由KMP算法谈到BM算法作者：滨湖，July、yansha。说明：初稿由滨湖提供，July负责KMP部分的勘误，yansha负责BM部分的修改。全文由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。引言在此...

我昨天已经打好了ubuntu20.04上传到核心课程的虚拟机网盘里了，本课程会使用这个ubuntu200401LTS来做。课程特色 *完全零基础，降低学习门槛。 *深入浅出，通俗易懂。不怕学不会，就怕你不学习。 *思路清晰、...

字符串匹配基础（中）—— BM算法Ⅰ 前言Ⅱ BM 算法核心思想Ⅲ BM 算法原理分析1. 坏字符规则2. 好后缀规则 Ⅰ 前言文本编辑器的查找替换功能相信大家都不陌生，很多 IDE 像 Eclipse，IntelliJ，包括 Word，都有这...

这一节，主要会讲BM算法和KMP算法，在说之前，我们先想象一种场景，文本编辑器里面的查找替换功能，应该都知道吧，比如，我们在word中把一个单词替换成另一个，用的就是这个功能。你有没有想过，这是怎么实现的呢？ ...

数据结构与算法

33,009

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章