KMP算法使用修正后的 next 数组进行模式匹配,模式串 S = "aabaab",当主串中某字符与 S 中某字符失去配对时,S 将向右滑动的最长距离是( )
A.5 B.4 C.3 D.2
3吧?
咸鱼王 回复 25准研究生: 这个是改良的next数组还要改下标算
小灰机 回复 咸鱼王: nextval?但是也不会超过3啊
用户登录可进行刷题及查看答案
登录后提交答案