2012年7月21日
KMP(转)
摘要： KMP算法KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到... 阅读全文
posted @ 2012-07-21 16:06 山路水桥 阅读(181) 评论(0) 推荐(0) 编辑