KMP算法总结

kmp算法的T子字符串的下标的变化规律

大话数据结构这边书中的KMP算法的讲解跟最终的算法代码还是有很大的差别

java语言只会if判断语句,循环语句,但是这些语句以及可以包罗万象了,可以适用很多情况

字串T每次匹配结束之后,不用重新从字串T的第一个字符匹配。提高了匹配的效率

慢慢寻找前面讲解的规律

posted @ 2014-11-18 21:43  唾手可得的树  阅读(145)  评论(0编辑  收藏  举报