java实现KMP算法 上传者:天龙tl 2019-08-02 03:44:07上传 RAR文件 691B 热度 69次 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算法,值得一试 发表评论 天龙tl 资源:1 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
嗯,不错,只是实现了基本的,细节还需要进一步调整。
如果算法讲的更详细点就更好了!
类似的代码很多,建议多找找
已经证明楼主的实现是错的。请勿下载。原字符串“abcabab”,查找字符串“abab”,返回结果-1.按照楼主的实现逻辑,正确结果应该是7(原串中目标串最后位置)才对。
如果有些算法介绍就更好了
基本实现,可以看一下
通过对比提供的KMP算法和indexof 查找效率,如果查找的母串字符数不是太多(1000个字符),kmp算法效率提高不明显,查找效率和母串和子串字符个数关系很大。
基本实现kmp算法,值得一试