KMP算法及其應用

前言 今天學習了一個新算法：KMP算法 其實好久之前學過早忘了 KMP算法是用於處理字串問題的算法。web 參考Matrix67的博客：KMP算法詳解|Matrix67算法 KMP算法的原理 假設有字符串A和B，要求判斷B是不是A的字串 其實就是對於每一個i，求最大的j，使得 Ai−j+1→i與B1→j 一一匹配 能匹配j指針就日後跳一個 不然就須要往回退 以下圖： 咱們但願往回退得越少越好， 經

>>阅读原文<<