串(string)(或字符串)是由零个或多个字符组成的有限序列,一般记为s = ′ a 1 a 2 ⋯ a n ′ ( n ≥ 0 )
其中,s是串的名,用单引号括起来的字符序列是串的值
ai( 1 ≤ i ≤ n )可以是字母、数字或其他字符
概念
1.串是由零个或多个字符数组组成的有限序列。
2.串中字符的个数称为串的长度,含有零个元素的叫空串。
3.串是限定了元素为字符的线性表
(注:串与一般的线性表操作有很大区别,线性表主要针对表内的某个元素,而串操作主要针对子串)
长度:串中字符的数目n nn称为串的长度
空串:零个字符的串称为空串(null string),它的长度为零。
子串:串中任意个连续字符组成的子序列称为该串的子串。
主串:包含子串的串相应地称为主串。
位置:通常称字符在序列中的序号为在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示
相等:称两个串是相等的,当且仅当这两个串的值相等。也就是说,只有当两个串的长度相等,并且各个对应位置的字符都相等时才相等。
相关术语
字串 :串中任意连续的字符组成的子序列称为该串的子串
主串 :包含子串的串称为主串
字符位置 :某个字符在串中的序号称为这个字符的位置
有一个或多个空格组成的串称为空格串
空串 :而当字符串的长度为0的时候,我们把它叫作空串。
需要注意的是,空格也是字符,它占1B的空间,所以我们千万不可以把空格当作是空。
有关操作
比较操作
字符集编码
总结