2016年2月1日

KMP模式匹配

摘要： 关于KMP模式匹配算法 在处理字符串中，我们总是需要判断一个主串S中，是否包含子串T，那么我们怎么能高效率地去做呢？ ① 、朴素的模式匹配算法，所谓朴素，就是不讲技巧，暴力枚举，我们先看个例子，例如有个主串 S=”ABCDEFGGGQ”，我们需要去找其中其否含有子串T=”GGGQ”，如果用朴素的模式 阅读全文

posted @ 2016-02-01 12:35 stupid_one 阅读(364) 评论(0) 推荐(0) 编辑

导航