2015年10月20日
浅谈数据结构之KMP(串中的模式匹配算法)
摘要： KMP算法是一种模式匹配算法的改进版，其通过减少匹配的次数以及使主串不回朔来减少字符串匹配的次数，从而较少算法的相应代价，但是，事件万物是普遍归中的，KMP算法的有效性也是有一定的局限的，我将在本文的最后也讨论这个算法的局限性。 一般的匹配算法： KMP基本概念引入： 但是,其实我们会发现，上面的... 阅读全文
posted @ 2015-10-20 22:09 Lance_lou 阅读(7284) 评论(1) 推荐(0) 编辑