2016年9月30日
详细解读KMP模式匹配算法
摘要： 首先我们需要了解什么是模式匹配？ 子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客统一用S表示目标串，T表示模式串，将从目标串S中查找模式串T的过程称为模式匹配。 虽然我们的主角是KMP模式匹配算法，但我们还是要先从暴力匹配算法讲起，通过发现暴力匹配算法存在的问题，由此来引出KMP模式匹配算法。 阅读全文
posted @ 2016-09-30 16:54 iwiniwin 阅读(474) 评论(0) 推荐(0)