在数据结构中的总结 -- KMP字符串匹配算法

首先先推荐一个视频： https://www.bilibili.com/video/av3246487?from=search&seid=16466873005628074528 这个口音有意思的外国人，讲的很简单易懂。 KMP字符串匹配算法： 是一种改良朴素算法的算法，它能让朴素算法 的时间复杂度O(nm)变成O(m+n)，空间复杂度 变为O(n)。 非常高效且有意思的算法。 KMP算法概述：

>>阅读原文<<