Boyer 1.5
Você poderá baixar em 5 segundos.
Sobre Boyer
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.