大話數據結構--第5-6章學習筆記--串與樹

串 串這一章，主要是講的串的匹配（主串裏面找子串），暴力匹配的方法是子串在主串中按照順序一個個的匹配，主串的遊標首先是0，再是1.....遇到不匹配的地方就回溯，回到1，子串的遊標回到0，而後再繼續前面匹配的步驟，這樣的方法很簡單，可是時間複雜度會很是大。html 而KMP算法以及其改進的算法，避免了主串游標的回溯，而是隻變化子串的位置，下降了時間複雜度，可是KMP步驟真的好難理解啊！書上講的蠻混

>>阅读原文<<