萌新问关于KMP的问题
  • 板块学术版
  • 楼主Main_WF
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/29 15:32
  • 上次更新2023/10/27 17:51:00
查看原帖
萌新问关于KMP的问题
302750
Main_WF楼主2022/7/29 15:32

更新nxt[]数组时的代码如下:

while(t1<lens)
	{
   	 if(t2==-1||s2[t1]==s2[t2])
           nxt[++t1]=++t2;
   	 else 
		t2=nxt[t2];
    }

为何t2=nxt[t2]是正确的(萌新毕竟是萌新,到处翻资料,看了一上午都没看懂)

2022/7/29 15:32
加载中...