Recherche d'une sequence dans une autre

Bonjour tout le monde,
J'ai envie d'en apprendre plus sur les algorithmes de recherches, et cette fois ci je m'intéresse à la recherche d'une séquence dans une autre (une chaine de caractères dans une autre par exemple).
Je sais que certaines bases de données utilisent ce qu'ils appellent le FullText (MySQL par exemple). J'aurais bien voulu savoir comment ça marche. Et si possible si vous connaissez d'autres algorithmes de recherches qui puissent m'aider.
Merci à vous.

Bonjour,

Je te conseille de regarder du coté du "Suffix Tree" qui est une des structures de données la mieux adaptée pour faire de la recherche full-text.

Merci beaucoup pseudocode, tu m'aides vraiment.