字符串匹配算法KMP算法
摘要：
数据结构中讲到关于字符串匹配算法时，提到朴素匹配算法，和KMP匹配算法。朴素匹配算法就是简单的一个一个匹配字符，如果遇到不匹配字符那么就在源字符串中迭代下一个位置一个一个的匹配，这样计算起来会有很多多余的不符合的匹配做了冗余的比较。假设源字符串长n，字串长m 该算法最差时间复杂度为 m*(n-m+1... 阅读全文
posted @ 2014-07-30 21:05 NewPanderKing 阅读(405) 评论(0) 推荐(0) 编辑
