使用 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