java实现KMP算法 上传者：天龙tl 2019-08-02 03:44:07上传 RAR文件 691B 热度 78次 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算法，值得一试 发表评论
嗯，不错，只是实现了基本的，细节还需要进一步调整。
如果算法讲的更详细点就更好了！
类似的代码很多，建议多找找
已经证明楼主的实现是错的。请勿下载。原字符串“abcabab”，查找字符串“abab”，返回结果-1.按照楼主的实现逻辑，正确结果应该是7（原串中目标串最后位置）才对。
如果有些算法介绍就更好了
基本实现，可以看一下
通过对比提供的KMP算法和indexof 查找效率，如果查找的母串字符数不是太多（1000个字符)，kmp算法效率提高不明显，查找效率和母串和子串字符个数关系很大。
基本实现kmp算法，值得一试