【数据结构】串的匹配操作及相关代码

一、简介

1、定义

子串：串中的一部分字符
主串：原本的串
空串：不存在任何字符，是任意串的子串
（可以用数学里面的集合来理解）

2、匹配

用模式串在主串中进行匹配

如果模式串和子串成了这样，那就称为模式串在主串10号位置上匹配成功

3、串的匹配算法——朴素匹配算法

即进行群举，把可能匹配的所有情况都进行匹配
朴素匹配算法又称BF算法

BF算法思想:

（1）首先用主串0号下标的元素和模式串0号下标的元素进行匹配，如果不相同则匹配失败，跳转到（2）；匹配成功跳转到（3&#x