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

 如何在一个字符串查找子串呢?按照我们以前学过的查找方法无非是这样的。          假如就给定字符串A为“ababcabcd.....”，设要从A查找的子串a为"abc",我们就同时遍历A串,和a串，分别用i和j记录遍历的下标，如果A串的i和a串的j 各自对应的字符一样，我们就让i,j同时往后+，然而大部分情况是i和j还没到它们各自的终点就出现匹配失败了。匹配失败子串的i要置0，j退回到j这

>>阅读原文<<