數據結構之字符串匹配算法（BF算法和KMP算法）

字符串匹配算法： 就是給定兩個串，主串（s）和子串（sub）， 查找子串是否在主串裏面，若是找到便返回子串在主串中第一個元素的位置下標，否賊返回-1,。 在這裏我 們討論的時候主要用字符串來舉例實現。 總共有兩個算法，分別爲BF算法和它的優化算法KMP算法。 首先咱們來說一下BF算法，BF 算 法 即 樸 素 算 法 ：它 的 實 現 方 式 是 這 樣 的 ， 假 定 我 們 給 出 字 符串

>>阅读原文<<