子字符串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 阅读(608) 评论(0) 推荐(0) 编辑