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

This topic created in 3403 days ago, the information mentioned may be changed or developed.

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

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

2 replies • 2017-02-28 19:20:54 +08:00

1

ShadowStar

Feb 28, 2017 via iPad

1

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

2

46fo

OP

Feb 28, 2017

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