KMP匹配算法的理解

一、介紹 在實際中，我們會碰到字符串的模式匹配問題。 最常見的就是給定一篇文章，查找出特定單詞的首位置。 可以把問題簡化成，針對一個長序列，找出與特定字符串匹配的位置。 如長序列：abcdabcdeeeegd，查找字符串爲 abcde 最直觀的就是暴力匹配法：依次比較兩個序列的元素是否相等，相等則繼續兩個序列的下一個元素比較，否則返回長序列的原位置開始下一個字符與給定單詞的開頭的比較。 如  ab

>>阅读原文<<