Comparaison & Scoring de String en C++

[michael94]

bjr,

j'aimerais savoir s'il existe dans la STL ( ou si vous auriez une idée ... ) d'une fonction qui permettent de scorer deux chaines ie : --> renvoyer un entier en fonction des analogies rencontrées entre celle ci.

Par exemple, de dire que

"Salut c'est cool" est plus proche de

" Salut c'es col" que de

"Slu estcol"

Elle prend donc en compte la taille des chaines , les lettres en commun, et leur disposition ...

Merci d'avance !

[Sentinel]

http://www.personal.kent.edu/~jtboehm/fuzzy.html

http://www.cs.sunysb.edu/~algorith/files/a...-matching.shtml

http://www.seochat.com/c/a/Choosing-Keywor...d-Algorithms/2/

http://www.codeproject.com/string/dmetaphone1.asp

Ca t'aide ?

[mir couleur]

Salut,

y'a aussi un algo trés connu qui permet de calculer ce qu'on appelle la "distance de levenshtein".

En gros ca permet de retourner le nombres de remplacements qu'il faut appliquer à ta chaîne "a" pour arriver à ta chaîne "b" (donc retourne 0 si strictements identiques etc...)

Il y a plusieurs variantes et c'est trés efficace pour comparer des chaînes de caractères. Cela semble correspondre à ton besoin.

Voilà

[MAKB]

Que dire de plus que "mir couleur" , j'ai moi meme utiliser la méthode de la

"distance de levenshtein", et c la meilleur méthode qui existe pour une comparaison des plus précise !

Pour moi c'et la meilleur solution pour toi