1 pièce(s) jointe(s)
Au secours, recherche de caractères
Bonjour tout le monde, il se trouve que je rencontre un petit problème dans l'écriture d'un algorithme caml.
J'essaye de traduire en langage caml l'algorithme explicité en page 2 de la pièce jointe. En fait, je dois parvenir à repérer l'apparition d'une chaîne de caractères dans un texte. On compare la première lettre du mot M aux lettres composant le texte T. Si les deux lettre correspondent, on compare la deuxieme lettre de M a la lettre suivante dans T.
Donc j'ai écrit cet algorithme :
# let matchnaif m t =
let lm = String.length m in
let lt = String.length t in
for i = 1 to (lt-lm+1) do let k=ref 1 in
while m.(k) = t.(k+i-1) do
if k=lm then i
else k:=!k+1 ;end ; end;;
Je n'arrive pas à le faire fonctionner, j'ai tout essayé. J'imagine que le problème se trouve dans les trois end finaux, mais je ne trouve pas la solution.
Est-ce-que quelqu'un aurait une idée ?
Cordialement