Boyer 1.5
Je het binnen 5 seconden downloaden.
Over Boyer
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.