软设之串的知识点

串的定义:串是仅有字符构成的有限序列，是一种线性表。

串的存储

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的字符序列。