字符串匹配KMP算法

新年第一篇博客也是第一次写关于算法的博客。这两天帮同学看《算法与数据结构》试题，其中涉及到字符串匹配KMP算法，借机重新温习整理了一下，也算有了新的体会与感悟，希望能够讲得清楚。 从字符串匹配讲起 我们都说KMP算法是一种高效的字符串匹配算法，所以首先先定义下字符串匹配问题：给定一个文本串T（也叫主串S），和一个模式串P，现在要找出S中与P匹配的子串，如果存在就返回匹配位置，否则返回-1。 暴力匹

>>阅读原文<<