|
|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用数据结构 > 线性结构 > 串 >
|
|
|
被考次数：1次
|
|
|
被考频率：
低频率
|
|
|
总体答错率：
47%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：6个
|
|
|
|
|
串是仅由字符构成的有限序列，是取值范围受限的线性表。一般记为S='a1a2…an'，其中S是串名，单引号括起来的字符序列是串值。
|
|
|
|
|
|
|
|
.空格串：由一个或多个空格组成的串。虽然空格是一个空白符，但它也是一个字符，计算串长度时要将其计算在内。
|
|
|
|
.子串：由串中任意长度的连续字符构成的序列称为子串。含有子串的串称为主串。子串在主串中的位置指子串首次出现时，该子串的第一个字符在主串的位置。空串是任意串的子串。
|
|
|
|
.串相等：指两个串长度相等且对应位置上的字符也相同。
|
|
|
|
.串比较：两个串比较大小时以字符的ASCII码值作为依据。比较操作从两个串的第一个字符开始进行，字符的ASCII码值大者所在的串为大；若其中一个串先结束，则以串长较大者为大。
|
|
|
|
|
|
①赋值操作StrAssign（s，t）：将串t的值赋给串s。
|
|
|
|
②连接操作Concat（s，t）：将串t接续在串s的尾部，形成一个新串。
|
|
|
|
③求串长StrLength（s）：返回串s的长度。
|
|
|
|
④串比较StrCompare（s，t）：比较两个串的大小。返回值-1、0和1分别表示st三种情况。
|
|
|
|
⑤求子串SubString（s，start，len）：返回串s中从start开始的、长度为len的字符序列。
|
|
|
