KMP模式匹配算法

KMP模式匹配算法 1、前綴值求解 2、KMP實現 3、參考 學習到串這一章，碰到一個不太好理解的算法，記錄一下。 數據結構：串； 字串的定位操作通常稱爲串的模式匹配，算是串中最重要的操作之一。這裏主要講一下KMP模式匹配算法（即克努特-莫里斯-普拉特算法）。 1、前綴值求解 在進行KMP算法操作之前需要求解將要匹配的字符串的前綴值，表現爲一個前綴數組。（有些書中稱爲next數組） 第一步，前綴表

>>阅读原文<<