学习笔记——KMP字符串匹配算法

简介 KMP算法是一种字符串匹配算法，它利用了模式串（被匹配串）自身的相关信息来减少匹配次数。本文假设文本串（待匹配串）为T，模式串（被匹配串）为P。而T，P的长度分别为TLen，PLen。记Ti为T的前i个字符构成的子串，T-i为T后i个字符构成的子串，P同理。 求辅助数组 在实现这个算法前，我们需要先求一个特殊的数组，暂且记为Pre[PLen+1]。这个数组的含义为Pre[i]=max(j),

>>阅读原文<<