Pesquisa de cordas rápidas (indexOf) usando o Boyer-Moore algoritmo. Incorpore esta classe na sua própria Java programas para pesquisar rapidamente cordas. Utilização: import com.mindprod.Boyer.Boyer; ... Boyer b = novo Boyer ("dogcatwombat"); int onde = b.indexOf ("cat"); ou int where = Boyer.indexOf ("dogcatwombat","cat"); Boyer-Moore é cerca do dobro da velocidade que String.indexOf quando a cadeia em que está procurando é 2K ou mais e o padrão que procura é de 4 caracteres ou mais. String.indexOf é particularmente lento quando o padrão começa com uma carta comum como "e". Boyer-Moore é o mais rápido quando o padrão é longo e composto apenas de incomum cartas, por exemplo,"z" ou "^". Se usar um char[] em vez de String para o seu texto ser pesquisado, ele vai executar um adicional 33% mais rápido. Boyer reverte automaticamente para String.indexOf quando que 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: Grátis
- Preço: N/A
- Versão: 1.5
- Plataforma: windows