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