2015年8月16日
KMP串匹配算法解析与优化
摘要： 朴素串匹配算法说明串匹配算法最常用的情形是从一篇文档中查找指定文本。需要查找的文本叫做模式串，需要从中查找模式串的串暂且叫做查找串吧。为了更好理解KMP算法，我们先这样看待一下朴素匹配算法吧。朴素串匹配算法是这样的，当模式串的某一位置失配时将失配位置的上一位置与查找串的该位置对齐再从头开始比较模式串... 阅读全文
posted @ 2015-08-16 23:25 tgis 阅读(1279) 评论(0) 推荐(1) 编辑