// localiser-rapidement.c

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

#include <stdio.h>
#include "chl.h"
#include "derniere-occurrence.h"
#include "localiser-rapidement.h"


void localiserRapidement(Mot x, Longueur m, Mot y, Longueur n) {
   int *dernOcc, j;

   dernOcc = derniereOccurrence(x, m);
   j = m - 1;
   while (j < n) {
      signalerSi(strncmp(x, y + j - m + 1, m) == 0);
      j += dernOcc[y[j]];
   }
}