数据结构 —— KMP算法

简单匹配算法 若是咱们要对下面的主串P和模式串P进行匹配html 步骤一：i=10，j=6 web 匹配失败，i 回到上一次匹配的起始位置的下一位，j=0算法 步骤二：i=5，j=0 数组 因而可知，简单匹配算法存在两个问题数据结构 i 发生了回溯（从 i=10 跳到了 i=5 ） 没有利用到前面已匹配到的信息（ABCDAB），增长了计算量 所以，咱们提出了KMP算法svg KMP 算法 步骤一：

>>阅读原文<<