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.
sürüm geçmişi
- Sürüm 1.5 tarihinde gönderildi 2007-05-21
simge ve pad dosyası ekleme
Program Detayları
- Kategori: Web Geliştirme > Java & JavaScript
- Yayımcı: Canadian Mind Products
- Lisans: Ücret -siz
- Fiyat: N/A
- Sürüm: 1.5
- Platform: windows