kino_rabbit的博客

原创 KMP模式匹配详解

KMP模式匹配详解 首先，在kmp之前已经有一种很简单的算法，叫做朴素算法，时间珍贵，这里就不多解释啦。 我们直接上例子来分析：随便给出文本串 T[]=acdabcdabcdaca ，模式串 s[] =cdac; i表示文本串的下标，j是模式串的下标。 当我们比较的时候，发现比较到以下时 cadabcdabcdaca adac 此时我们如果说找到了一个串它是模式串的前缀串与后缀串相同的最长的串...