Boyer 1.5
Vous pourrez télécharger en 5 secondes.
Sur Boyer
Recherche rapide de chaînes (indexOf) à l’aide du Boyer-Moore Algorithme. Incorporez cette classe dans votre propre Java programmes de recherche rapide des chaînes. Utiliser: importer com.mindprod.Boyer.Boyer; ... Boyer b = nouveau Boyer ("dogcatwombat"); int où = b.indexOf ("cat"); Ou int où = Boyer.indexOf ("dogcatwombat","cat"); Boyer-Moore est environ deux fois plus rapide que String.indexOf quand la chaîne dans qui vous recherchez est de 2K ou plus et le modèle que vous recherchez est de 4 caractères ou plus. String.indexOf est particulièrement lent lorsque le modèle commence avec une lettre commune telle que "e". Boyer-Moore est le plus rapide lorsque le motif est long et composé uniquement de rare lettres, p. ex. "z" ou "^". Si vous utilisez un char[] au lieu de Chaîne pour que votre texte soit recherché, il exécutera un 33% plus rapide. Boyer revient automatiquement à String.indexOf lorsque cela serait plus rapide.