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

goodboy5201314 2010-07-13 02:35:32
关于BM算法里bmBc[x[i]]为什么要用字符来做数组下标?不怕数组越界和其他数据冲突么?
...全文
101 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
goodboy5201314 2010-07-21
  • 打赏
  • 举报
回复
有没有其他答案呢??
donkey301 2010-07-13
  • 打赏
  • 举报
回复
bmBC记录的是每个字符最后在模式串中的位置,正常来说用一个表,譬如hashtable或者stl中的map来表示就行了。但如果是c语言,没有hashtable,而自己造一个又比较麻烦,所以用所有字符的数组来代替这个表,虽然有些浪费,但简单够用就行。这个数组是不会越界的,因为开辟的时候大小就取成了所有的字符的个数。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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