KMP next数组
2021-04-07 13:28
阅读：502
标签：pex har else lse ++ int next col code KMP next数组 标签：pex har else lse ++ int next col code 原文地址：https://www.cnblogs.com/dealer/p/13388944.html
void getnxt(char *s,int *next)
{
int k=-1;
int j=0;
pext[j]=-1;
while(jlen)
{
if(k==-1 || s[j]==s[k])
{
k++;
j++;
pext[j]=k;
}
else
{
k=pext[k];
}
}
}
上一篇：jar包冲突解决方案
下一篇：[Java] 反射
评论
亲，登录后才可以留言！