Snel string zoeken (indexOf) met behulp van de Boyer-Moore Algoritme. Neem deze klasse op in je eigen Java programma's om snel strings te doorzoeken. Gebruiken: import com.mindprod.Boyer.Boyer; ... Boyer b = nieuwe Boyer("dogcatwombat"); int where = b.indexOf("cat"); Of int where = Boyer.indexOf("dogcatwombat""cat"); Boyer-Moore is ongeveer twee keer zo snel als String.indexOf wanneer de tekenreeks waarin u zoekt is 2K of meer en de patroon dat u zoekt is 4 tekens of langer. String.indexOf is bijzonder traag wanneer het patroon begint met een gemeenschappelijke brief zoals "e". Boyer-Moore is het snelst wanneer het patroon lang is en alleen bestaat uit ongewone letters, bijvoorbeeld "z" of "^". Als u een char[] gebruikt in plaats van Tekenreeks voor uw tekst te zoeken, zal het een 33% sneller. Boyer keert automatisch terug naar String.indexOf wanneer dat sneller zou zijn.
versiegeschiedenis
- Versie 1.5 geplaatst op 2007-05-21
Pictogram- en padbestand toevoegen
Programmadetails
- Categorie: Webontwikkeling > Java & JavaScript
- Publisher: Canadian Mind Products
- Licentie: Gratis
- Prijs: N/A
- Versie: 1.5
- Platform: windows