// 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]]; } }