关于BM算法里bmBc[x[i]]为什么要用字符来做数组下标？

goodboy5201314 2010-07-13 02:35:32
关于BM算法里bmBc[x[i]]为什么要用字符来做数组下标？不怕数组越界和其他数据冲突么？
...全文
65 2 打赏 收藏 举报
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年，不再开放新的回复
发表回复
goodboy5201314 2010-07-21
有没有其他答案呢？？
  • 打赏
  • 举报
 回复 赞
donkey301 2010-07-13
bmBC记录的是每个字符最后在模式串中的位置，正常来说用一个表，譬如hashtable或者stl中的map来表示就行了。但如果是c语言，没有hashtable,而自己造一个又比较麻烦，所以用所有字符的数组来代替这个表，虽然有些浪费，但简单够用就行。这个数组是不会越界的，因为开辟的时候大小就取成了所有的字符的个数。
  • 打赏
  • 举报
 回复 赞
相关推荐
字符串BM算法
坏字符规则: generateBadChar(b,m,hash); //构建坏字符哈希表,对应字符在模式串中的位置，如相同则靠最右 for(j = m -1; j >= 0;...badchar[int(a[i+j])]找出坏字符对应模式串的下标 移动j - badcha
一看就懂的字符串匹配算法 之 BM算法
先来一个导读，关于BM算法开始有了难度，大家一定要静下心，咬着呀也得给我读下去，这样你才能有收获。 我们在文本编辑器中，我们经常用到查找及替换功能。比如说，在Word文件中，通过查找及替换功能，可以把某一个...
字符串匹配算法知多少？
文章目录BF算法RK算法编辑器中的全局替换方法：BM算法坏字符好后缀规则代码实现KMP算法 一说到字符串匹配算法，不知道会有多少小伙伴不由自主的想起那个kmp算法呢？ 想到是很正常的，谁让它那么优秀呢。 BF算法 ...
数据结构和算法 ＜字符串＞（八、字符串匹配 （BM算法））
今天，我来学习BM算法。它是一种非常高效的字符串匹配算法，有实验统计，它的性能是KMP算法的3到4倍。初步浏览，BM算法难度不小。要好好搞一波了。
字符串匹配算法(二)：BM(BoyerMoore)算法、坏字符规则，好后缀规则
BM算法的全程叫做Boyer-Moore，是一种非常高效的字符串匹配算法，有实验统计，它的性能是著名的KMP 算法的 3 到 4 倍。下面就讨论一下BM算法的原理以及如何实现
发帖
数据结构与算法

3.2w+

社区成员

3.5w+

社区内容

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
帖子事件
创建了帖子
2010-07-13 02:35
社区公告
暂无公告