串的定义:串是仅有字符构成的有限序列,是一种线性表。
串的存储
1.顺序存储
2.链式存储
空串:长度为零,不包含任何字符。
空格串:由一个或多个空格组成的串。虽然空格是一个空白字符。但它也是一个字符,在计算串长度时要将其计算在内。
子串:由串中任意长度的连续字符构成的序列称为子串。含有子串的主串。空串是任意串的子串。
子序列:一个串的“子序列”,是将这个串中的一些字符提取出来得到一个新串,并且不改变它们的相对位置关系。
串比较:两个串比较大小时以字符的ASCII码值作为依据。
串相等:指两个串长度相等且对应序号的字符也相同。
串的基本操作
1.赋值操作:将串s的值赋给串t
2.连续操作:将串t接续在串s的尾部,形成一个新串。
3.求串长:返回串s的长度
4.串比较:比较两个串的大小。返回值-1,0,1分别表示s<t,s=t,s>t
5.求子串:返回串s中从start开始的,长度为len的字符序列。