Função de processamento pré - KMP.

meu_pre_kmp.c

int* meu_pre_kmp(char *pattern)
{
    int *g = malloc(sizeof(int)*strlen(pattern));
    int i, n=0, estado=1;
    repi(i, 1, strlen(pattern))
    {
        if( pattern[n] != pattern[i] )
        {
                g[i]=0;
        }else{
            g[i]=estado;
            estado++;
            n++;
        }
    }
    return g;
}