在數據結構中的總結 -- KMP字符串匹配算法

首先先推薦一個視頻： https://www.bilibili.com/video/av3246487?from=search&seid=16466873005628074528 這個口音有意思的外國人，講的很簡單易懂。 KMP字符串匹配算法： 是一種改良樸素算法的算法，它能讓樸素算法 的時間複雜度O(nm)變成O(m+n)，空間複雜度 變爲O(n)。 非常高效且有意思的算法。 KMP算法概述：

>>阅读原文<<