數據結構(6) 串 [二] ( KMP模式匹配算法 )

KMP模式匹配算法 （樸素算法的升級版本） 原理： 主串 S： 「abcdefgab」找到 子串T 「abcdex」 的位置 如果採用樸素算法，前5個字母，兩個串完全相等，直到第6個字母，"f"與「x」不等，如圖 如圖，按照樸素模式匹配算法，應該是如圖②③④⑤⑥。即主串S中當i = 2，3，4，5，6時，首字符與子串T的首字符俊不等。 仔細觀察，子串T 「abcdex」 首字母「a」與後面串「bc

>>阅读原文<<