串的定义及基本运算-软考在线

串的定义及基本运算



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 串

串是仅由字符构成的有限序列，是取值范围受限的线性表。一般记为S='a₁a₂…a_n'，其中S是串名，a₁a₂…a_n是串值。

下面介绍串的几个基本概念。

（1）空串：长度为零的串，空串不包含任何字符。

（2）空格串：由一个或多个空格组成的串。

（3）子串：由串中任意长度的连续字符构成的序列。含有子串的串称为主串。子串在主串中的位置指子串首次出现时，该子串的第一个字符在主串中的位置。空串是任意串的子串。

（4）串相等：指两个串长度相等且对应位置上的字符也相同。

（5）串比较：两个串比较大小时以字符的ASCII码值作为依据。比较操作从两个串的第一个字符开始进行，字符的ASCII码值大者所在的串为大；若其中一个串先结束，则以串长较大者为大。

对串进行的基本操作有以下几种。

（1）赋值操作StrAssign(s,t)：将串t的值赋给串s。

（2）连接操作Concat(s,t)：将串t接续在串s的尾部，形成一个新串。

（3）求串长StrLength(s)：返回串s的长度。

（4）串比较StrCompare(s,t)：比较两个串的大小。

（5）求子串SubString(s,start,len)：返回串s中从start开始的、长度为len的字符序列。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5