樸素查找子串算法和KMP算法

 如何在一個字符串查找子串呢?按照我們以前學過的查找方法無非是這樣的。          假如就給定字符串A爲「ababcabcd.....」，設要從A查找的子串a爲"abc",我們就同時遍歷A串,和a串，分別用i和j記錄遍歷的下標，如果A串的i和a串的j 各自對應的字符一樣，我們就讓i,j同時往後+，然而大部分情況是i和j還沒到它們各自的終點就出現匹配失敗了。匹配失敗子串的i要置0，j退回到j這

>>阅读原文<<