首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

kmp算法中的next有关问题,多谢

2013-04-02 
kmp算法中的next问题,谢谢next[]的求法int i,ji0j-1while(ilen)//len为模式串长度 t[]为模式串{if(j

kmp算法中的next问题,谢谢
next[]的求法

int i,j;
i=0;j=-1;
while(i<len)//len为模式串长度 t[]为模式串
{
  if(j==0||t[i]==t[j])
  {
   i++;j++;
   next[i]=j;
  }
  else
   j=next[j];
}

请问为什么j=-1开始啊,是怎么执行的
[解决办法]
贴全部代码吧。。。 有点忘记了

热点排行