2014年8月12日
认真学习并实现KMP
摘要： 学习链接：http://blog.csdn.net/v_july_v/article/details/7041827问题描述：有一个文本串S和一个模式串P，现在要查找P在S中的位置，如何查找？1、暴力匹配 当前文本串S匹配到i位置，模式串匹配的j位置，则有： a、如果当前字符匹配成功（S[i... 阅读全文
posted @ 2014-08-12 20:16 问路书童 阅读(162) 评论(0) 推荐(0) 编辑