2016年1月29日
KMP算法
摘要： 看严蔚敏的数据结构看得云里雾里，后来看了其它博客才了解得比较透彻。其实算法的大体思路并不难理解。最原始的字符串匹配算法是将匹配串与模式串对齐，然后从左向右一个个比较，如果失配则模式串向右移动一个单位，这样没有利用前面部分匹配的信息，时间复杂度为O(n*m)。 KMP算法则是利用了部分匹配的信息，并以 阅读全文
posted @ 2016-01-29 22:43 你好呵呵 阅读(855) 评论(1) 推荐(1) 编辑