首页 新闻 会员 周边

在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
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。