Boyer 1.5

Lisans: Ücret -siz ‎Dosya boyutu: 116.74 KB
‎Kullanıcı Derecelendirmesi: 3.0/5 - ‎1 ‎Oy

Hakkı -nda Boyer

Boyer-Moore kullanarak hızlı dize arama (indexOf) Algoritması. Bu sınıfı kendi Java'nıza dahil edin dizeleri hızla aramak için programlar. Kullanın: ithalat com.mindprod.Boyer.Boyer; ... Boyer b = yeni Boyer("dogcatwombat"); int where = b.indexOf("cat"); Veya int where = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore string.indexOf'tan yaklaşık iki kat daha hızlıdır. aradığınız dize 2K veya üzeri dir ve aradığınız desen 4 karakter veya daha uzundur. String.indexOf özellikle desen başladığında yavaştır "e" gibi ortak bir mektupla. Boyer-Moore en hızlısı desen uzun ve sadece nadir oluşur mektuplar, örneğin "z" veya "^". Yerine char[] kullanırsanız Metninizin aranması için dize, ek% 33 daha hızlı. Boyer otomatik olarak String.indexOf'a geri döner. daha hızlı olurdu.