java - StringUtils.contains 的 Apache 和 Boyer–Moore 字符串搜索算法

Question

要在 S 中搜索 s（size(S) >= size(s) 并返回 true/false 值），最好使用 Apache 的 StringUtils.contains() 或使用 Boyer-Moore 算法实现并测试良好我找到的人？

谢谢

Answer 1

上次我在调试时查看 Java 正则表达式匹配代码时，Java 7 正则表达式引擎使用 Boyer-Moore 算法进行文字文本匹配序列。因此，找到Stringusing Boyer-Moore 的最简单方法是准备 usingp=Pattern.compile(searchString, Pattern.LITERAL)和搜索 using p.matcher(toSearchOn).find()。不需要第三方库，也不需要手工制作。而且我相信 JRE 类经过了很好的测试......</p>

Answer 2

Apache Lang 使用 Java API 的区域匹配来实现它们的包含。很难说表面上哪个更快。听起来像是构建一个简单的测试用例并以两种方式运行它并查看的机会。