Ricerca rapida di stringhe (indexOf) tramite Boyer-Moore Algoritmo. Incorporare questa classe nel proprio Java programmi per cercare rapidamente stringhe. Utilizzare: importare com.mindprod.Boyer.Boyer; ... Boyer b = nuovo Boyer("dogcatwombat"); int dove = b.indexOf("cat"); O int dove = Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore è circa il doppio di String.indexOf quando La stringa in cui si sta cercando è 2K o superiore e la proprietà modello che si sta cercando è di 4 caratteri o più. String.indexOf è particolarmente lento all'inizio del modello con una lettera comune come "e". Boyer-Moore è il più veloce quando il modello è lungo e composto solo da non comuni lettere, ad esempio "z" o "^". Se si utilizza un char[] anziché Stringa per la ricerca del testo, verrà eseguito un ulteriore 33% più veloce. Boyer torna automaticamente a String.indexOf quando sarebbe più veloce.
cronologia delle versioni
- Versione 1.5 pubblicato il 2007-05-21
Aggiungere un'icona e un file pad
Dettagli del programma
- Categoria: Sviluppo Web > Java & JavaScript
- Editore: Canadian Mind Products
- Licenza: Gratuito
- Prezzo: N/A
- Versione: 1.5
- Piattaforma: windows