kmp算法 入門理解

kmp算法是用來解決字符串匹配問題的 給定一個str1字符串和str2字符串，看一下str1字符串中是否有str2字符串，這就相當於集合中的包含關係，看一下str1字符串是否包含str2字符串。 以下內容不是原創 kmp算法的基本思想： 這種算法不太容易理解，網上有很多解釋，但讀起來都很費勁。直到讀到Jake Boxer的文章，我才真正理解這種算法。下面，我用自己的語言，試圖寫一篇比較好懂的KMP

>>阅读原文<<