kmp優化

優化kmp算法主要是在求next【】數組那一塊優化

kmp算法的next【】數組代碼

void getnext(char *t,int *next)
{
int i=1;
int j=0;
next[1]=0;
while(i<t[0])
{
if(j==0||t[i]==t[j])
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}
return ;
}

優化後kmp求next【】的代碼

void getnext(char t[],int next[])
{
int i=1;
int j=0;
next[1]=0;
while(i<t[0])
{
if(j==0||t[i]==t[j])
{
i++;
j++;
if(t[i]!=t[j])
next[i]=j;
else
next[i]=next[j];
}
else
j=next[j];
}
}
不難理解，嘻嘻