04、字符串

04、串

1、概念：

逻辑结构：

字符串，任意个连续字符组成了子串。

和线性表比较而言：通常只会对子串进行增删改查操作，数据类型为字符

比较操作：对比ASCII编码大小。

2、存储结构

顺序分配：和顺序表类似，只是数据类型为char

typedef struct{
   
	char ch[Max];
	int length;
}SString; 

typedef struct{
   
	char *ch;
	int length;
}HString; 

bool InitHString(HString *s){
   
	s->ch = (HString*)malloc(sizeof(HString));
	if(s->ch == NULL){
   
		return false;
	}
	s->length = 0;
	return true;
}

求子串

bool SubString(SString *Sub,SString s,int pos,int len){