KMP 算法求字符串匹配
摘要：
KMP 算法求字符串匹配 单模式串匹配 基本术语 字母表上的字符用小写字符 a,b,c ...来表示 字符串用大写的S,T,W...来表示 字符串的长度，用 | S | 来表示 字符串的连接，记为ST 空串，记位 ε 一些定义 前缀：设S=XY(X,Y皆可为空)，称X为S的前缀 后缀：设S=XY(X 阅读全文
posted @ 2019-07-12 10:31 XJack 阅读(286) 评论(0) 推荐(0) 编辑