// ls-sans-memoire-faible.c

// << Algorithmique du texte >>
// Maxime Crochemore, Christophe Hancart et Thierry Lecroq
// Vuibert, 2001.

#include <stdio.h>
#include "chl.h"

void lsSansMemoireFaible(Mot x, Longueur m, int bonSuff[], Mot y, Longueur n) {
   int i, j;

   j = m - 1;
   while (j < n) {
      i = m - 1;
      while (i >= 0 && x[i] == y[j - m + 1 + i])
         --i;
      signalerSi(i < 0);
      if (i < 0)
         j += bonSuff[0];
      else
         j += bonSuff[i];
   }
}