有个关于KMP问题
  • 板块学术版
  • 楼主YQD_Q
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/23 16:25
  • 上次更新2024/7/23 17:23:34
查看原帖
有个关于KMP问题
1274368
YQD_Q楼主2024/7/23 16:25

KMP算法中,在求next数组时

for(i=1,j=0;i<s.size();i++){
	while(j&&s1[i]!=s1[j]) j=nxt[j-1];
	if(s1[i]==s1[j]) nxt[i]=++j;
	else j=0;
}

如果把

j=next[j-1];

改成

j=next[j];

会出什么问题吗?求大佬解答

2024/7/23 16:25
加载中...