Boyer 1.5

许可: 免费 ‎文件大小: 116.74 KB
‎用户评分: 3.0/5 - ‎1 ‎评分

使用 Boyer 摩尔快速字符串搜索(索引) 算法。将此类合并到您自己的 Java 中 程序快速搜索字符串。 使用: 导入 com. mindprod. Boyer. Boyer; ... Boyer b = 新 Boyer (" dogcatwombat"); int 其中 = b. indexof (" cat"); 或 int 在哪里 = Boyer. indexof (" dogcatwombat ", " cat"); Boyer - moore 的速度大约是 String. index 的两倍。 您搜索的字符串是 2k 或 2k, 您要搜索的模式是 4 个字符或更长。 String.indexOf 在模式开始时特别慢 用普通字母,如"交易"。博耶摩尔是最快的 当模式很长,只由不常见的组成 字母,例如"已引用"或"""。如果使用字符,而不是 要搜索文本的字符串,它将运行 额外 33% 的速度。 Boyer 自动恢复到 String. indexof 时 会更快。

版本历史记录

  • 版本 1.5 发布于 2007-05-21
    添加图标和键盘文件

软件信息