KMP字符串匹配算法

一、KMP算法簡介 字符匹配問題是計算機需要解決的基本問題，KMP算法是實用的解決字符串匹配問題的算法之一。 簡單來說，就是查找主字符串是否連續包含子字符串的所有字符，注意是連續包含！！ 例如：有一個字符串"BBCABCDABABABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 暴力搜尋方法：從主字符串的第一個元素開始進行搜尋，如果以當前字符的之後的子字符長度個字符與子字

>>阅读原文<<