串的模式匹配算法之kmp

title: 串的模式匹配算法之kmp date: 2018-10-14 10:39:19 tags: 数据结构与算法之美 author: taojian 1.引言 首先我们需要了解串的模式算法目的:确定主串中所含子串第一次出现的位置(定位);常见的算法种类: BF算法(又称古典的、经典的、朴素的、穷举的),KMP算法(特点:速度快)。网上有很多帖子,博客写的都特别好,这篇文章也是对自己的一个总结
相关文章
相关标签/搜索