Boyer 1.5

Licencia: Gratis ‎Tamaño del archivo: 116.74 KB
‎Calificación de usuarios: 3.0/5 - ‎1 ‎Votos

acerca de Boyer

Búsqueda rápida de cadenas (indexOf) con Boyer-Moore Algoritmo. Incorpore esta clase a su propio Java programas para buscar rápidamente cadenas. Uso: import com.mindprod.Boyer.Boyer; ... Boyer b á new Boyer("dogcatwombat"); int where á b.indexOf("cat"); O int where ? Boyer.indexOf("dogcatwombat","cat"); Boyer-Moore es aproximadamente el doble de rápido que String.indexOf cuando la cadena en la que está buscando es 2K o más y el el patrón que está buscando es de 4 caracteres o más. String.indexOf es particularmente lento cuando el patrón comienza con una letra común como "e". Boyer-Moore es el más rápido cuando el patrón es largo y compuesto sólo de letras, por ejemplo "z" o "". Si utiliza un char[] en lugar de Cadena para que se busque el texto, se ejecutará un 33% más rápido. Boyer vuelve automáticamente a String.indexOf cuando sería más rápido.