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算法来处理文本文本匹配的序列.因此,找到String使用Boyer-Moore 的最简单方法是准备使用p=Pattern.compile(searchString, Pattern.LITERAL)和搜索p.matcher(toSearchOn).find().没有第三方图书馆,也不需要手工制作.而且我相信JRE课程的测试很好......