UC知道KMP算法 next()函数 next[j]=0 当j=1时?
来源：百度知道 编辑：UC知道 时间：2024/06/07 07:39:42
KMP算法中的就是next函数中规定next[j]=0 ,当j=1时
这条有意义吗
我每次看都不知道这是干嘛的
Index()函数再用if(j==0||s[i]==T[j]){++i,++j},调整过来,干嘛这样,为什么不规定为为next[j]=1 ,当j=1时
这条有意义吗
我每次看都不知道这是干嘛的
Index()函数再用if(j==0||s[i]==T[j]){++i,++j},调整过来,干嘛这样,为什么不规定为为next[j]=1 ,当j=1时
如果是next【j】=1的话，根据模式匹配又会回到第一个进行比较，这没有意义啊。。陷入循环啊！。。所以next【j】相当于一个标记，便于判断比较的
next[1]=0 表示t1匹配失败后回到t0匹配
所以你的next[1]=1是没有意义的 他表示t1匹配失败后回到t1匹配。。这有意义么。。
98ppo5
恭喜
next函数？代码在哪里？