ASemoulin
Bonjour,
Lors de l’exemple présenté, on constate, à la 3ème comparaison, qu’il y a bien une correspondance pour le dernier nucléotide du motif (un C face à un C) mais pas pour l’avant-dernier (un T face à un A).
Je comprends l’idée de déplacer le motif afin de faire correspondre un autre C présent dans le motif mais on sait à l’avance que la correspondance ne pourra pas être totale car la lettre précédente dans le texte reste un A qui ne figure nulle part dans le motif. Selon moi, on pourrait directement avancer le motif de 5 positions. L’algorithme ne prend pas cette information en compte ?