bijour
mettons que vous deviez faire un truc cherchant des chaines de caractere dans pas mal de fichier .txt pouvant etre assez volumineux (pas d'ordre de grandeur de taille a donner, désolé), que vous deviez supporter les jokers genre '*' et '?', et que (hallelujah) vous avez droit au gros preprocessing de bourrin.
Avec tout ca en main, vous feriez comment ?
Petite precision : la recherche reste 'centrée' sur un mot (les espaces etant des delimiteurs infranchissable pour un pattern de rechecherche, si vous me suivez)
j'ai trouvé le suffix tree, qui a l'air rigolo mais les jokers passent a la trappe, on dirait (http://www.dogma.net/markn/articles/suffixt/suffixt.htm), idem pour le boyer moore ...
Neanmoins, en reflichissant, doit ptet avoir moyen de combiner un peu tout ca (genre chercher les bouts 'sans joker' avec l'aide d'un des deux algos sus-cité puis verifier le mot trouvé a la regexp ou qqchose du genre), mais bon, si vous avez un super algo des familles sous la main...