1. 首页
  2. 编程语言
  3. 其他
  4. java实现KMP算法
下载地址
用户评论
码姐姐匿名网友 2019-08-02 03:44:07

嗯,不错,只是实现了基本的,细节还需要进一步调整。

码姐姐匿名网友 2019-08-02 03:44:07

如果算法讲的更详细点就更好了!

码姐姐匿名网友 2019-08-02 03:44:07

类似的代码很多,建议多找找

码姐姐匿名网友 2019-08-02 03:44:07

已经证明楼主的实现是错的。请勿下载。原字符串“abcabab”,查找字符串“abab”,返回结果-1.按照楼主的实现逻辑,正确结果应该是7(原串中目标串最后位置)才对。

码姐姐匿名网友 2019-08-02 03:44:07

如果有些算法介绍就更好了

码姐姐匿名网友 2019-08-02 03:44:07

基本实现,可以看一下

码姐姐匿名网友 2019-08-02 03:44:07

通过对比提供的KMP算法和indexof 查找效率,如果查找的母串字符数不是太多(1000个字符),kmp算法效率提高不明显,查找效率和母串和子串字符个数关系很大。

码姐姐匿名网友 2019-08-02 03:44:07

基本实现kmp算法,值得一试