KMP算法使用修正后的 next 数组进行模式匹配,模式串 S = "aabaab",当主串中某字符与 S 中某字符失去配对时,S 将向右滑动的最长距离是( )
A.5 B.4 C.3 D.2
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
3吧?
咸鱼王 回复 25准研究生: 这个是改良的next数组还要改下标算
小灰机 回复 咸鱼王: nextval?但是也不会超过3啊
要解决这个问题,需先计算模式串&n...
登录后提交答案