(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）
Posted 我擦了DJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）相关的知识，希望对你有一定的参考价值。
串的匹配是一个非常重要的话题，我们在Word中经常使用的搜索功能所反映的就是串的匹配问题，相应的算法也是层出不穷，各有优缺点，本节主要涉及两种算法：朴素算法和KMP算法
在讲解之前，有几个术语需要掌握
- 主串
- 模式串
- 子串
字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置
以上是关于(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）的主要内容，如果未能解决你的问题，请参考以下文章
(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作
(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义