樸素模式匹配算法和KMP匹配算法 詳細

樸素模式匹配算法和KMP匹配算法 一、樸素模式 假設我們要從主串S=」goodgoogle"中找到子串T=「google"的位置，步驟如下： i表示主串的當前位置下標，j表示子串的當前位置下標，如上圖在第一輪比較（i=1開始）中j=4和i=4的位置不匹配，接下來就要指針回退，從i=2開始比較，如下： 如此反覆直到比較到 i =（主串長度-子串長度+1）的位置或者 j = 子串的長度 就退出比較循環

>>阅读原文<<