【数据结构】--串的匹配算法-BF算法

串（主串）：一系列字符的有限集合。

子串：从串上拿到一部分字符构成的串叫做子串。

空串：不存在任何字符，是任意串的子串

串的匹配：用模式串在主串匹配

如图下所示，匹配成功，模式串在主串的位置指的是第一个字符对应的在主串的位置，也就是模式串在主串的第2个位置

串的匹配算法--朴素算法：群举，把每种情况都罗列进行匹配，直到匹配成功，也称BF算法

（1）用模式串和主串从第一个元素开始匹配，即用模式串0下标和主串0下标开始匹配

• 如果匹配失败，模式串向后移动一个，继续匹配，即模式串0下标