Copyright © 2020-2023 www.SOT9.com. All Rights Reserved .
合作联系: QQ: 3217490875
到自己的Java程序快速搜索字符串将这一类。使用:com.mindprod.Boyer.Boyer进口;博耶B =新博耶(“dogcatwombat”); = b.indexOf(“猫”);或int,= Boyer.indexOf(“dogcatwombat”,“猫”);应用Boyer-Moore以最快的神器出山:www.shenqi73.com速度为String的两倍左右的indexOf当你正在寻找的字符串是2K或超过的模式,你正在寻找的是4个字符或更长的时间。
String.indexOf特别慢当图案如“e”开头的一个共同的信。博耶 - 穆尔是最快的模式是长期的和不常见的字母组成,例如: “z”或“^”。如果您使用一个char []而不是String您要搜索的文本,它将运行一个额外的33aster。 ,博耶自动恢复到String.indexOf时,速度会更快。博耶一个尝试,以便充分评估其能力!