3.2w+
社区成员
关于BM算法里bmBc[x[i]]为什么要用字符来做数组下标？
关于BM算法里bmBc[x[i]]为什么要用字符来做数组下标？不怕数组越界和其他数据冲突么？
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
goodboy5201314 2010-07-21
- 打赏
- 举报
有没有其他答案呢？？
donkey301 2010-07-13
- 打赏
- 举报
bmBC记录的是每个字符最后在模式串中的位置，正常来说用一个表，譬如hashtable或者stl中的map来表示就行了。但如果是c语言，没有hashtable,而自己造一个又比较麻烦，所以用所有字符的数组来代替这个表，虽然有些浪费，但简单够用就行。这个数组是不会越界的，因为开辟的时候大小就取成了所有的字符的个数。