Boyer 1.5
軟體性質: 免費 檔案大小: 116.74 KB
使用者評分: 3.0/5 - 1 評分
請稍候,您的下載連結正在檢測惡意內容。
您將能夠在 5 秒內下載。
您將能夠在 5 秒內下載。
關於 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 時 會更快。