朴素模式匹配算法和KMP匹配算法 详细

朴素模式匹配算法和KMP匹配算法 一、朴素模式 假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置，步骤如下： i表示主串的当前位置下标，j表示子串的当前位置下标，如上图在第一轮比较（i=1开始）中j=4和i=4的位置不匹配，接下来就要指针回退，从i=2开始比较，如下： 如此反复直到比较到 i =（主串长度-子串长度+1）的位置或者 j = 子串的长度 就退出比较循环

>>阅读原文<<