KMP算法 筆記

先談樸素的模式匹配算法 樸素顧名思義，簡單，直白，但是帶來的不便也是可想而知的，那麼什麼是樸素的模式匹配呢？最簡單的來說，就是對主串的每一個字符作爲子串開頭，與要匹配的字符串進行匹配。對主串做大循環，每個字符開頭做T的長度的小循環，直到匹配成功或者全部遍歷完成爲止。通俗來講就是，從主串的第一個字符（a）起，依次與子串的每一位字符(dbce)進行匹配直到匹配成功或者全部遍歷完成爲止。當i=4時匹配成

>>阅读原文<<