KMP算法詳解

kmp算法完成的任務是：給定兩個字符串O和f，長度分別爲n和m，判斷f是否在O中出現，若是出現則返回出現的位置。常規方法是遍歷a的每個位置，而後從該位置開始和b進行匹配，可是這種方法的複雜度是O(nm)。kmp算法經過一個O(m)的預處理，使匹配的複雜度降爲O(n+m)。java kmp算法思想 咱們首先用一個圖來描述kmp算法的思想。在字符串O中尋找f，當匹配到位置i時兩個字符串不相等，這時咱們

>>阅读原文<<