Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Recherche séquence de caractères...
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...
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 :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.
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
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
Répondre avec citation
Partager