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.
historique de la version
- Version 1.5 posté sur 2007-05-21
ajouter l’icône et le fichier pad
Détails du programme
- Catégorie: Développement Web > Java et JavaScript
- Éditeur: Canadian Mind Products
- Licence: Gratuit
- Prix: N/A
- Version: 1.5
- Plate-forme: windows