串---动态存储（C++）

串

串的定义和实现

字符串简称串。计算机上非数据处理的对象基本都是字符串数据。我们常见的信息检索系统（搜索引擎）、文本编辑程序（Word）等，都是以字符串数据作为处理对象的。以下详细介绍字符串的存储结构及相应的操作。

1.串的定义

串是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’
其中，S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度，n=0是的串称为空串。

子串：任意个连续的字符组成的子序列。需要注意的是串的位序从1开始，而不是从0开始。

2.串的存储结构

堆分配存储表示
堆分配存储表示仍然以一组连续的存储单元存放串值的字符系列，但它们的存储空间是在程序执行的过程中动态分配得到的。

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

/*串的初始化*/
HString InitStr(HString& T) {
   
 T.length = 0;
 T.ch = NULL;
 return T;
}

/*赋值操作。把串T赋值为chars*/
void StrAssign(HString& T, char* chars) {
   
 int i = 0;
 for (; *(chars + i); i++);//求出字符串chars长度
 if (i == 0) {
   //串长度为0
  T.ch = NULL;
  T.length = 0;
 }
 else {
   
  T.ch = new char[i];//申请存储空间
  T.length = i;
  for (int j = 0; j < i; j++) {
   
   *(T.ch + j) = *(chars + j);
  }
  *(T.ch + i) = '\0'