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.

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/

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).

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 :):ccool: