2014年9月27日
字符串匹配算法
摘要： 字符串匹配算法 KMP算法 KMP算法是由D.E.Knuth，J.H.Morris和V.R.Pratt提出的。 首先，要了解两个概念： 前缀 (prefix)，指除了最后一个字符以外，一个字符串的全部头部组合； 后缀 (suffix)，指除了第一个字符以外，一个字符串的全部尾部组合。 "部分匹配值" 阅读全文
posted @ 2014-09-27 19:08 如果的事 阅读(378) 评论(0) 推荐(0)