[C] String matching

[Reale_Augello]

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]

up

[Reale_Augello]

up