Version imprimable
Bonjour à tous,
voilà, j'aimerais savoir s'il existe une méthode particulièrement efficace pour rechercher une séquence de caractères au sein d'une multitude de phrases, cet séquence pouvant se trouver n'importe où dans la phrase (sans quoi ce ne serait pas marrant...). J'aimerais donc obtenir toutes les phrases détenant au moins une fois cette séquence... Je suis ouvert à tout, arbre n-aire, récursivité...
Merci d'avance...
:salut:
En calculant tout d'abord la longueur de la chaine à comparer et en lisant cette longueur caractère, caractère par caractère dans ton fichiers.
Exemple :Citation:
mot a chercher : "as"
la phrase : "tu as gagné"
donc tu fais : "tu", "u ", " a", "as" (tu le détecte), "s ", " g", "ga",....
Salut
regarde ici,
il y a quelques noms intéressants.
Merci Trap D, j'ai trouvé pas mal de trucs intéressants grâce à ton lien...
Visiblement l'algorithme KMP donne de bons résultats... Je vais tenter celui-là...
thanks