PDA

Visualizza la versione completa : [C] String matching


Reale_Augello
04-07-2002, 23:04
Salve a tutti,

ho scritto il seguente codice per lo string matching tra una variabile "testo" e un "pattern":



int Ricercabruta (vettore T, vettore P, int n, int m)
{
int i, j, k;
i=j=k=0;
while ((i<=n) && (j<=m))
{
if (T[i]==P[j])
{
i++;
j++;
}
else
{
k++;
i=k;
j=0;
}
}
if (j>m) return (k-m);
else return (-1);
}


La funzione dovrebbe ritornare l'indice che in "testo" mi indica l'inizio dell'occorrenza di "pattern".
L'algoritmo piuttosto lineare, ma non funziona.

Qualcuno sa darmi una mano ?
Grazie.

Reale_Augello
05-07-2002, 22:45
up

Reale_Augello
06-07-2002, 15:22
up

Loading