Pesquisa de strings rápidas (indexOf) usando o Boyer-Moore Algoritmo. Incorpore esta classe em seu próprio Java programas para pesquisar rapidamente cordas. Usar: import com.mindprod.Boyer.Boyer; ... Boyer b = novo Boyer ("dogcatwombat"); int onde = b.indexOf ("cat"); Ou int onde = Boyer.indexOf ("dogcatwombat","cat"); Boyer-Moore é cerca de duas vezes mais rápido que String.indexOf quando a corda que você está pesquisando é 2K ou mais e o padrão que você está procurando é de 4 caracteres ou mais. String.indexOf é particularmente lento quando o padrão começa com uma letra comum como "e". Boyer-Moore é o mais rápido quando o padrão é longo e composto apenas de incomum letras, por exemplo, "z" ou "^". Se você usar um char[] em vez de String para que seu texto seja pesquisado, ele executará um adicional 33% mais rápido. Boyer reverte automaticamente para String.indexOf quando isso seria mais rápido.
história da versão
- Versão 1.5 postado em 2007-05-21
adicionar ícone e arquivo pad
Detalhes do programa
- Categoria: Desenvolvimento web > Java & JavaScript
- Editor: Canadian Mind Products
- Licença: Livre
- Preço: N/A
- Versão: 1.5
- Plataforma: windows