数据结构之字符串匹配算法（BF算法和KMP算法）

字符串匹配算法： 就是给定两个串，主串（s）和子串（sub）， 查找子串是否在主串里面，若是找到便返回子串在主串中第一个元素的位置下标，否贼返回-1,。 在这里我 们讨论的时候主要用字符串来举例实现。 总共有两个算法，分别为BF算法和它的优化算法KMP算法。 首先咱们来说一下BF算法，BF 算 法 即 朴 素 算 法 ：它 的 实 现 方 式 是 这 样 的 ， 假 定 我 们 给 出 字 符串

>>阅读原文<<