recherche dans des strings

Bonjour,

Je cherche à faire une recherche dans une list de string. Mais je voudrai trouver une fonction qui ne fait une simple recherche (genre string.find("bibi") ) mais un truc plus évolué. Par exemple :
1: algorithme
2: algorithmé
3: _algo_rithme

Comment faire pour qu'il trouve les trois ? Dans google par exemple, si on a un caractère de pas bon il propose quand même la bonne réponse.

Merci

Bonjour,

On peut utiliser le module difflib:

Code:

---

1 2 3 4 5 6 7 8 9 10

from difflib import SequenceMatcher   def simil(mot1, mot2, ratio): return SequenceMatcher(None, mot1, mot2).ratio() >= ratio   liste = ["toto", "algorithme", "albert", "algorithmé", "dupont", "_algo_rithme"]   for mot in liste: if simil("algorithme", mot, 0.7): print mot

---

Résultat:

Code:

---

1 2 3

algorithme algorithmé _algo_rithme

---

Il faut, bien sûr, adapter le ratio à ce qu'on veut trouver, et on peut aussi neutraliser la casse (majuscule/minuscule) avant de faire la comparaison.

J'utilise cela souvent pour trouver des noms qui auraient été écrits avec des erreurs de saisie dans une base de données.

Mais c'est juste génial ce truc !! 8O

Merci !!!!!!!!! :ccool:

Citation:

---

Envoyé par kiby56

Mais c'est juste génial ce truc !! 8O

Merci !!!!!!!!! :ccool:

---

+1, merci pour l'info tyrtamos.