算法问题分析与证明

KMP算法详解

KMP算法作为一个效率比较高的模式匹配算法被广泛使用，但是KMP算法的效率究竟高在哪呢？首先我们观察朴素的模式匹配算法：我们使用text代指源字符串，pattern代指模式串若text=aaaacdeaaabpatter…