Bonjour a tous,
Je cherche un algorithme qui me permettrait de faire matcher des chaines, j'etend par la de les comparer tout en introduisant un caractere joker
exemple : Test et T*st match ou Test et Test* match aussi
Je pensais diviser selon 3 cas, suivant la longueur de la chaine pattern :
- Si les deux chaines font la meme taille, comparer lettre par lettre
- Si le pattern est plus petit, aligner le pattern sur la premiere lettre qui match et remplir le reste avec des * et me ramener au cas 1
- Si le pattern est plus grand ? Je ne sais pas
Auriez-vous un algo ?
Merci.
Partager