使用 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
添加图标和键盘文件
软件信息
- 软件分类: 网络开发 > Java + Javascript
- 发布者: Canadian Mind Products
- 许可: 免费
- 价格: N/A
- 版本: 1.5
- 适用平台: windows