【C++研發面試筆記】22. 經常使用算法-字符串查找算法

22. 經常使用算法-字符串查找算法 22.1 KMP算法 KMP字符串模式匹配通俗點說就是一種在一個字符串中定位另外一個串的高效算法。簡單匹配算法的時間複雜度爲O(m*n)；而KMP算法，能夠證實它的時間複雜度爲O(m+n)。 在字符串O中尋找f，當匹配到位置i時兩個字符串不相等，這時咱們須要將字符串f向前移動。常規方法是每次向前移動一位，可是它沒有考慮前i-1位已經比較過這個事實，因此效率不高

>>阅读原文<<