recherche dans des strings [Résolu]

[kiby56]

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

[tyrtamos]

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.

[kiby56]

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

Merci !!!!!!!!!

[Drawingrom]

Envoyé par kiby56

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

Merci !!!!!!!!!

+1, merci pour l'info tyrtamos.