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

2017-02-28 17:33:21 +08:00
 xdeng
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html

ASIZE 等于 256 那 XSIZE 该定义多少？跟什么有关？ 拿这个来做内存查找会有什么后果？我把char*换成unsigned char*了。或者问内存查找有没有比这个更快的？
1126 次点击
所在节点    问与答
2 条回复
ShadowStar
2017-02-28 19:00:28 +08:00
xsize 不小于特征字符串长度
可以做内存查找
算法很多
xdeng
2017-02-28 19:20:54 +08:00
@ShadowStar 非常感谢，还想问有没有现成的 API 。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/343849

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX