文件名称：java实现KMP算法
文件大小：691B
文件格式：RAR
更新时间：2012-08-13 14:51:52
KMP
java实现KMP算法，代码非常简单，容易理解。
【文件预览】：
KMP.txt
java实现KMP算法
【文件属性】：
【文件预览】：
KMP.txt
【文件预览】：
KMP.txt
网友评论
- 嗯，不错，只是实现了基本的，细节还需要进一步调整。
- 如果算法讲的更详细点就更好了！
- 类似的代码很多，建议多找找
- 已经证明楼主的实现是错的。请勿下载。原字符串“abcabab”，查找字符串“abab”，返回结果-1.按照楼主的实现逻辑，正确结果应该是7（原串中目标串最后位置）才对。
- 如果有些算法介绍就更好了
- 基本实现，可以看一下
- 通过对比提供的KMP算法和indexof 查找效率，如果查找的母串字符数不是太多（1000个字符)，kmp算法效率提高不明显，查找效率和母串和子串字符个数关系很大。
- 基本实现kmp算法，值得一试