|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 串 >
|
相关知识点:3个
|
|
|
|
串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为S='a1a2…an',其中S是串名,a1a2…an是串值。
|
|
|
|
|
|
(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的字符序列。
|
|
|