首页 新闻 搜索 专区 学院

在KMP算法中如果从aaabaaa中找aa的数量,会有问题?

0
悬赏园豆:5 [待解决问题]

从正常的KMP算法解得的结果是2,但是我感觉应该是4个?这算不算KMP的一个特殊情况?

kmp
一千年是等的主页 一千年是等 | 初学一级 | 园豆:197
提问于:2016-02-16 21:54
< >
分享
所有回答(1)
0

先看看你的kmp输出的是匹配数量还是什么next数组啊,下一个匹配位置啊什么的。

else 那就是你的kmp写错了

AI_Believer | 园豆:202 (菜鸟二级) | 2016-02-16 23:03
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册