顺序表示的串——串的模式匹配1——基本内容

串的模式匹配也称为子串的定位操做，即查找子串在主串中出现的位置。它是常常用到的一个算法，也是数据结构中的一个难点之一。串的模式匹配算法常见的有两种：Brute-Force朴素模式匹配算法和KMP算法。 【Brute-Force算法】 子串的定位操做串一般称为模式匹配，是各类串处理系统中最重要的操做之一。设有主串S和子串T，若是在主串S中找到一个与子串T相等的串，则返回T的第一个字符在串S中的位置。

>>阅读原文<<