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.
historial de versiones
- Versión 1.5 publicado en 2007-05-21
añadir icono y archivo de pad
Detalles del programa
- Categoría: Desarrollo Web > Java & JavaScript
- Editor: Canadian Mind Products
- Licencia: Gratis
- Precio: N/A
- Versión: 1.5
- Plataforma: windows