408 数据结构大纲没有串，但第 7 章（查找）中有要求字符串模式匹配

串的定义

xxxxxxxxxx
1
1
s=“HelloWorld!”

子串：串中任意个连续的字符组成的子序列，比如上面的Hello就是HelloWorld的一个子串（和子集差不多） 主串：包含子串的串，比如HelloWorld就是Hello的主串 字符在串中的位置：字符在串中的序号，1 开始 子串在主串中的位置：子串第一个字符在主串中的位置，如World在HelloWorld的位置为 6 空串是‘’，空格串是‘ ’