Introduction to Algorithm U32字符串匹配

文章目录 定义 1. 朴素字符串匹配算法 2. Rabin-Karp算法 3. 利用有限自动机进行字符串匹配 4. Knuth-Morris-Pratt（KMP）算法 定义 字符串匹配-有效偏移 字符串匹配问题就是找到所有的有效偏移。 如果P在T中以偏移s出现，那么称s是有效偏移。 时间 后面要介绍的算法，都基于模式进行了预处理，然后找到所有有效偏移，第二步被称为匹配。 预处理时间和匹配时间如下：

>>阅读原文<<