kmp算法(最簡單最直觀的理解，看完包會）

本文將以特殊的方式來讓人們更好地理解kmp算法，不包括kmp算法的推導，接下來，咱們將從樸素算法出發。 在這以前，咱們先設主串爲S，模式串爲T，咱們要解決的詢問是主串中是否包含模式串(即T是否爲S的子串)。 版權聲明：本文爲原創文章，轉載請標明出處。web 樸素算法 樸素算法說白了就是暴力，簡單地講就是先從主串的第一個位置開始逐個對模式串進行匹配，若匹配失敗，則從主串的第二個位置繼續進行匹配，以此

>>阅读原文<<