數據結構 KMP next數組 學習感想

我做這個視頻是爲了能夠幫助一些不懂 kmp 算法的小夥伴們理解，kmp 算法的思想， 以及最關鍵的 kmp next 數組代碼的含義，順便也幫自己梳理下對 kmp 的理解。 總覺得處處都是巧合，但其實都是必然的。 kmp 算法進行字符串匹配的時候，其複雜度低的一個重要原因是，主串 i 不用回撤。只 要對進行回撤就可以了。 i 不回撤這一特點，我先很樸素的嘗試一下啊。 就比如這個例子。 但我這樣想對

>>阅读原文<<