数据结构（七）——串（朴素（BF）算法、）

一、串

（1）串：由零个或多个字符组成的有限序列。

                  串中的字符数目称为串的长度

（2）空串：零个字符的串——‘’

（3）空格串：只包含空格的串——" "

          与空串的区别：空格串是有内容有长度的，而且可以不止一个空格。

（4）子串与主串：串中任意个连续字符组成的子序列称为该串的子串。

                                 包含子串的串称为主串。

二、串的模式匹配

（一）朴素（BF）算法