順序表示的串——串的模式匹配1——基本內容

串的模式匹配也稱爲子串的定位操做，即查找子串在主串中出現的位置。它是常常用到的一個算法，也是數據結構中的一個難點之一。串的模式匹配算法常見的有兩種：Brute-Force樸素模式匹配算法和KMP算法。 【Brute-Force算法】 子串的定位操做串一般稱爲模式匹配，是各類串處理系統中最重要的操做之一。設有主串S和子串T，若是在主串S中找到一個與子串T相等的串，則返回T的第一個字符在串S中的位置。

>>阅读原文<<