2015年8月18日
KMP算法的理解
摘要： 一直以来，对KMP算法都不是很理解。最近又对其学习一遍，总算有所收获，基本理解此算法的思想。其根本思想：尽可能多地利用已有知识，使匹配过程，目标串不走回头路。 1 问题定义 记：$S[0]S[1] \cdots S[M]$为目标（字符）串，$P[0]P[1] \cdots P[N]$为模式（字符）串 阅读全文
posted @ 2015-08-18 23:26 lijihong0723 阅读(937) 评论(2) 推荐(1) 编辑
页脚测试