2016年4月9日
KMP算法简单分析
摘要： 定义问题字符串匹配是这样一个问题： 对于两个包含且仅包含字母表∑中的字母的串P，T，计算出所有有效的**移进**s使得P[1..|P|] = T[s+1..s+|P|]。(|P|为P的长度)。 或者说：求出在什么位置P被T完全包含。 为了表达方便，定义m = |P|, n = |T... 阅读全文
posted @ 2016-04-09 21:31 ljt12138 阅读(263) 评论(0) 推荐(0)