串的定长顺序存储C语言实现

串（字符串）是由0个或多个字符组成的有限序列。0个字符时称为空串。由一个或多个空格组成的串‘ ’称为空格串。串中字符的数目n称为串的长度；串中任意个连续的字符组成的子序列称为该串的字串；包含字串的串相应的称为主串；通常称字符在序列中的序号称为该字符在串中的位置。字串在主串中的位置则以字串的第一个字符在主串中的位置来表示。串相等：只有两个串的长度相等，并且各个对应位置的字符都相等时才相等。

串的操作中，通常是以“串的整体”作为操作对象的。基本操作如下(红色标注为串的最小操作子集)：

// chars是字符串常量，生成一个其值等于chars的串T

StrAssign(&T, chars)

// 串S存在，由串S复制得串T

StrCopy(&T, S)

// 串S存在，若串S为空，则返回TRUE，否则返回FALSE

StrEmpty(S)

// 串S和T存在，若S > T，则返回值 > 0；若S = T，则返回值 = 0；若S < T，则返回值 < 0

StrCompare(S, T)

// 串S存在，返回S的元素个数，称为串的长度

StrLength(S)

// 串S存在，将S清为空串

ClearString(&S)

// 串S1和S2存在，用T返回由S1和S2联接而成的新串

Concat(&T, S1, S2)

// 串S存在，1 <= pos <= StrLength(S) 且 0 <= len <= StrLength(S) - pos + 1，用Sub返回串S的第pos个字符起长度为len的字串

SubString(&Sub, S, pos, len)

// 串S和T存在，T是非空串，1 <= pos <= StrLength(S) ，若主串S中存在和串T值相同的字串，则返回它的主串S中第pos个字符之后第一次出现的位置；否则函数值为0

Inxdex(S, T, pos)

// 串S，T和V存在，T是非空串；用V替换主串S中出现的所有与T相等的不重叠的字串

Replace(&S, T, V)

// 串S和T存在， 1 <= pos <= StrLength(S) + 1;在串S的第pos个字符之前插入串T。

StrInsert(&S, pos, T)

// 串S存在， 1 <= pos <= StrLength(S) - len +1 ；从串S中删除第pos个字符起长度为len的字串

StrDelete(&s, pos, len)

// 串S存在， 销毁串S

DestroyString(&S)