數據結構 —— 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 算法 步驟一：

>>阅读原文<<