2014年10月9日
字符串匹配 - KMP算法
摘要： 首先大致的学习一下有限自动机字符匹配算法，然后在讨论KMP算法。有限自动机一个有限自动机M是一个五元组(Q,q0,A,Σ,δ),其中：Q是状态的集合，q0∈Q是初始状态，A是Q的字集，是一个接受状态集合，Σ是一个有限的输入字母表，δ是一个从Q×Σ到Q的函数，叫做转移函数。下面定义几个相关函数：φ(w... 阅读全文
posted @ 2014-10-09 16:29 mr_zys 阅读(1259) 评论(0) 推荐(1) 编辑