问 Boyer-Moore 算法例子里的 XSIZE 大小应该定义多大？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 2633 天前的主题，其中的信息可能已经有所发展或是发生改变。

http://www-igm.univ-mlv.fr/~lecroq/string/node14.html

ASIZE 等于 256 那 XSIZE 该定义多少？跟什么有关？拿这个来做内存查找会有什么后果？我把char*换成unsigned char*了。或者问内存查找有没有比这个更快的？

2 条回复 • 2017-02-28 19:20:54 +08:00

ShadowStar

2017-02-28 19:00:28 +08:00 via iPad

xsize 不小于特征字符串长度
可以做内存查找
算法很多

xdeng

2017-02-28 19:20:54 +08:00

@ShadowStar 非常感谢，还想问有没有现成的 API 。