应用题:KMP算法
时间: 1ms 内存:128M
描述:
已知KMP串匹配算法中子串为''babababaa'', 求数组next[ ] 。请完善下面的next数组,并将下面的9行提交。
注意:应用题不用编程,也不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。next[0]=-1;
next[1]=......;
next[2]=......;
next[3]=......;
next[4]=......;
next[5]=......;
next[6]=......;
next[7]=......;
next[8]=......;
输入:
输出:
示例输入:
示例输出:
提示:
参考答案:
解锁文章
文章评论