串的定义和基本操作

串：即字符串(String)，是由零个或多个字符组成的有限序列，串中字符的个数n称为串的长度，n=0时的串称为空串

S="Hello World!"，有的地方用双引号(Java、C)，有的地方用单引号(Python)，注意里面包含空格，空格也是字符

子串：串中任意个连续的字符组成的子序列
主串：包含子串的串
字符在主串中的位置：字符在串中的序号
子串在主串中的位置：子串的第一个字符在主串中的位置【注意位序从1开始，而不是从0开始】

空串：M=””
空格串：N=” “，[每个空格字符占1B]

串是一种特殊的线性表，数据元素之间呈线性关系，串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点字符)

串的基本操作。如增删改查等通常以子串为操作对象

串的基本操作：

1. StrAssign(&T,chars)：赋值操作，把串T赋值为chars

2. StrCopy(&T,S)：复制操作，由串S复制得到串T

3. StrEmpty(S)：判空操作，若S为空串，则返回true，否则返回False

4. StrLength(S)：求串长，返回串S的元素个数

5. ClearString(&S)：清空操作，将S清为空串

6. DestroyString(&S)：销毁串，将串S销毁(回收存储空间)

7. Concat(&T,S1,S2)：串联接，用T返回由S1和S2联接而成的新串【问题：存储空间扩展？】

8. SubString(&Sub,S,pos,len)：求子串，用Sub返回串S的第pos个字符起长度为len的子串

9. Index(S,T)：定位操作，若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0

10. StrCompare(S,T)：比较操作，若S>T，则返回值>0；若S=T，则返回值=0；若S<T，则返回值<0【从第一个字符开始往后依次对比，先出现更大字符的串就更大；长串的前缀与短串相同时，长串更大；只有两个串完全相同时才相等】

字符集：英文字符(ASCII字符)、中英文(Unicode字符集，UIF-8,UIF-16)