2014年2月28日

子字符串substring 问题 - KMP 字符串匹配算法备忘录

摘要: 本文为自己对KMP的理解。对KMP很好的介绍可以参考http://www.cnblogs.com/yjiyjige/p/3263858.html本文为对这篇文章的提炼和补充。KMP算法基本思想:要查看字符串S是否包含P,定义 i = 0, j = 0,比较S[i]和P[j],相等就i,j各++,如果... 阅读全文

posted @ 2014-02-28 12:00 Felix Fang 阅读(605) 评论(0) 推荐(0) 编辑

导航