Les expressions rationnelles c'est trop simpliste pour marcher (efficacement). Il faut regarder du côté des algorithmes utilisés en bioinfo pour les analyses de séquence, en gros c'est un calcul de distance d'édition entre deux mots (nombre de modifications élémentaires à faire pour passer de l'un à l'autre).
Il y a des bouquins assez abordables sur la question dont un qui doit s'appeler "algorithmique du texte".
[^] # Re: Une idée
Posté par Yusei (Mastodon) . En réponse au journal De la "Recherche" approximative en php. Évalué à 6.
Il y a des bouquins assez abordables sur la question dont un qui doit s'appeler "algorithmique du texte".