字符串匹配kmp算法

1、kmp模式匹配ios 以下圖所示：算法   分別表示主串S和帶匹配的模板串T；數組 對其進行匹配，一種很天然的方法是樸素算法，以下所示：函數   一個一個字符比較，當i指針和j指針指向的字符是否一致，若是一致日後移。spa A和E不相等，那就把i指針回到2（即B），j移動到T串的第一位，而後繼續這樣的步驟。3d   仔細查看，咱們就能發現，其實知道了前面3個字符ABC，KMP算法的想法是：設法

>>阅读原文<<