数据结构：串（王道2022）

串的定义

串：即字符串(String)是由零个或多个字符组成的有限序列。一般记为：
S = ‘a1a2a3…’（n>0）
其中,S是串名，单引号括起来的字符序列是串的值：a1可以是字母、数字或其他字符;串中字符的个数n称为串的长度.n=0时的串称为空串(用 空集符 表示)

S = “HelloWorld!”
T = ‘Hello C’

子串：串中任意个连续的字符组成的子序列

主串：包含子串的串。

字符在主串中的位置：字符在串中的序号。

子串在主串中的位置：子串的第一个字符在主串中的位置

空格也是一种字符

串是一种特殊的线性表，数据元素之间呈线性关系。

串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点字符等）

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

串的基本操作

假设有串T=""，S=“iPhone 12 Pro Max?”
W=“Pro”
StrAssign(&T,chars)

//赋值操作,把串T赋值为chars 
StrAssignT(&T,chars) 

//复制操作，由串s复制得到串T
StrCopy(&T,S)

//判空操作,若S为空串，则返回TRUE，否则返回FALSE 
StrEmpty(S) 

//求串长，返回串S的个数 
StrLength(S)

//清空为空串
ClearString(&S)

//销毁串（回收内存空间）
DestroyString(&S)

//串连接，用T返回由S1和S2连接而成的新串 
Concat(&T,S1,S2) 

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

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

/*两个字符串的比较，若S>T，返回值>0;
若S=T，则返回=0；若S<t，则返回值<0 */
StrCompare(S,T) 

比较操作：例如顺序版的单词书中，越靠前的单词值越小

注：

1. 从第一个自负开始往后依次对比，先出现更大的字符的串就更大
   abandon<aboard a<o
2. 长串的前缀与短串相同时，长串更大
   abstract<abstraction
3. 只有两个串完全相同才相等

要看字符集编码:ASCII字符代码

串的存储结构

串的顺序存储

#define MAXLEN 255  //预定义串长为255 
typedef struct{
   
	char ch[MAXLEN]; //每个分量存储一个字符 
	int length;  //串的实际长度 
}SString; 

typedef struct