字符串處理 —— 單模式匹配 —— KMP 算法

【概述】 KMP 算法又稱 Knuth-Morris-Pratt 字符串匹配算法，是因爲 D.E.Knuth、J.H.Morris 和 V.R.Pratt 三人共同研究的，用於解決字符串匹配問題。算法 其核心思想是利用已經部分匹配的有效信息，來保持文本串指針不回溯，經過修改模式串指針，讓模式串儘可能地移動到有效的位置，所以，整個 KMP 的重點就在於當模式串中某個字符與文本串不匹配時，如何移動模式

>>阅读原文<<