2016年1月10日
[小明学算法]6.字符串匹配算法---KMP
摘要： 1.简介 字符串匹配就是看看那字符串b是不是字符串a的子串.常用的Knuth-Morris-Pratt 算法，又称KMP算法.2.主要思想 当patter在某一位置与string匹配失败时，我们除了知道从string的这个位置进行匹配失败这个结果外，是否可以从前面的匹配中获得更多的信息呢。即当... 阅读全文
posted @ 2016-01-10 23:43 WongSiuming 阅读(302) 评论(0) 推荐(0) 编辑