数据结构（C++版）（第二版）教学课件李根强第04章.pptVIP

* * 第4章 串 本章学习内容 4.1 串的定义及运算 4.2 串的存储结构 4.3 串运算的实现 4.4 串操作应用举例 4.1 串的定义及运算 4.1.1 基本概念 1．串的定义 串（string）是由零个或多个字符组成的有限序列，记作s=“a1a2…an”，其中s为串的名字，用成对的双引号括起来的字符序列为串的值，但两边的双引号不算串值，不包含在串中。ai（1≤i≤n）可以是字母、数字或其他字符。n为串中字符的个数，称为串的长度。 串s=“a1a2…an”，也可以表示为s=(a1,a2,…,an)，即线性表的形式。因此，串也是一种线性表，是一种数据类型受到限制（只能为字符型）的线性表。 2．空串 不含任何字符的串称为空串，它的长度n=0，记为s=“”。 3．空白串 含有一个空格的串，称为空白串，它的长度n=1，记为s=“ ” 或s=“?”。 4．子串、主串 若一个串是另一个串中连续的一段，则这个串称为另一个串的子串，而另一个串相对于该串称为主串。例如，串s1=“abcdefg”，s2=“fabcdefghxyz”，则s1为s2的子串，s2相对于s1为主串。 另外，空串是任意串的子串，任意串是自身的子串。 若一个串的长度为n，则它的子串数目为 ，真子串个数为 （除串本身以