KMP算法详解
1 KMP算法概述
最近在写leetcode28的时候，想到了KMP算法。以前粗略地看过这个算法，也上网搜了很多的资料，但是却始终无法理解。最近又详细看了一遍，总算是找到点眉目了。因此做个记录，方便自己记忆。
问题描述：
pat 表示模式串，长度为 M，txt 表示文本串，长度为 N。请在txt 中查找子串 pat，如果存在，返回这个子串的起始索引，否则返回 -1。
[Read More]