2015年1月22日
KMP算法
摘要： １．字符串匹配 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 举个例子，如果给定文本串S“BBC ABCDAB ABCDABCDABDE”，和模式串P“ABCDABD”，现在要拿模式串P去跟文本串S匹配，整个过程如下所示： １．S[0]为... 阅读全文
posted @ 2015-01-22 00:01 iak 阅读(252) 评论(0) 推荐(0) 编辑