Boyer 1.5

軟體性質: 免費 ‎檔案大小: 116.74 KB
‎使用者評分: 3.0/5 - ‎1 ‎評分

關於 Boyer

使用 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 時 會更快。