IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Algo. de Comparaison de chaine


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre du Club
    Inscrit en
    Novembre 2009
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Novembre 2009
    Messages : 7
    Par défaut Algo. de Comparaison de chaine
    Bonjour,
    j'aimerai avoir votre avis sur le choix de la meilleur solution pour comparer une chaine avec un niveau de négligence. Je m'explique. Rien de tel qu'un petit exemple:

    Chaine initial: "Un oiseau"

    J'aimerai que "oiseau" soit considéré comme identique.
    Bien sur "un oiseau" la fonction native de java le fait très bien.

    Autre exemple:
    Chaine inital: "Jean-Jacques Goldman"
    J'aimerai aussi que "Goldman" soit considéré identique.
    Mais aussi "Jean Jacque Goldman" avec une petit néglicence d'écriture et c'est là que c'est plus compliqué.

    Voilà j'aimerai débattre avec vous des solutions.

    Cordialement J-B.

  2. #2
    Membre éclairé
    Homme Profil pro
    NoOb
    Inscrit en
    Mai 2007
    Messages
    554
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : NoOb

    Informations forums :
    Inscription : Mai 2007
    Messages : 554
    Par défaut
    Salut,

    Peut être existe t il des bibliothèques avec ce genre de fonctions, sinon pourquoi ne pas prendre les mots un par un (séparer les mots par l'espace ou des caractères spéciaux comme le tiret en en l'occurrence) et utiliser la méthode contains de String.
    Ensuite tu peut toujours essayer de passer tout au singulier, minuscule, sans caractère spéciaux avant de comparer.

    J'imagine une fonction qui renvoie une valeur sur une échelle représentant le niveau 'd'égalité' des 2 chaînes.

    Mais cherche un peu, je reste persuadé qu'une biblio fait ca très bien.

    EDIT : Tu peut regarder le post de BiM que je viens de regarder : http://www.developpez.net/forums/d84...es-essentiels/

  3. #3
    Expert éminent
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 482
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 482
    Par défaut
    pour les négligences d'écriture, c'est plus facile. Il suffit de calculer la distance entre les phrases (distance de levenstein par exemple) et de te définir une distance maximale tolérée (2 voir 3 par exemple).

  4. #4
    Membre du Club
    Inscrit en
    Novembre 2009
    Messages
    7
    Détails du profil
    Informations forums :
    Inscription : Novembre 2009
    Messages : 7
    Par défaut
    Bon bah vos deux réponses répond vraiment à mes problèmes. Avec la suppression des caractères spéciaux d'un coté et de l'autre la distance de levenstein qui résous vraiment le problème de négligence.

    Vraiment merci

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [VBA]excel comparaison de chaine de caractere
    Par ogenki dans le forum Macros et VBA Excel
    Réponses: 5
    Dernier message: 30/01/2006, 15h32
  2. [langage] Comparaison de chaîne
    Par Fastshadow dans le forum Langage
    Réponses: 7
    Dernier message: 05/09/2004, 18h58
  3. comparaison de chaines de caracteres en PLSQL
    Par biozaxx dans le forum PL/SQL
    Réponses: 3
    Dernier message: 19/08/2004, 09h41
  4. Comparaison de chaines
    Par Marc_P dans le forum Linux
    Réponses: 6
    Dernier message: 17/02/2004, 17h04
  5. [LG]comparaison de chaines de caracteres
    Par thesam dans le forum Langage
    Réponses: 6
    Dernier message: 20/05/2003, 22h41

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo