| Boyer. pesquisa de cordas rápidas (indexof) usando o algoritmo Boyer-Moore. |
Baixe Agora |
Boyer. Classificação e resumo
- Nome do editor:
- Roedy Green
- Site do editor:
- http://www.mindprod.com/
- Sistemas operacionais:
- Mac OS X 10.0 or later
- Tamanho do arquivo:
- 539 KB
Boyer. Tag
Boyer. Descrição
Pesquisa de corda rápida (indexof) usando o algoritmo Boyer-Moore. Boyer permite realizar pesquisas de cordas rápidas (indexof) usando o algoritmo Boyer-Moore. Incorporar esta classe em seus próprios programas Java para pesquisar rapidamente seqüências de caracteres. Boyer-Moore é cerca de duas vezes mais rápido que String.IndexOf quando a string que você está procurando é 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 carta comum, como "E". Boyer-Moore é mais rápido quando o padrão é longo e composto apenas de letras incomuns, e. "Z" ou "^". Se você usar um char [] em vez de string para o seu texto ser pesquisado, ele executará um adicional de 33% mais rápido. Boyer reverte automaticamente para string.indexof quando isso seria mais rápido.Note: Boyer é apenas para uso não militar. Requisitos: · Java 1.1 ou posterior
Boyer. Software Relacionado