字符串简称为串，串的处理在计算机非数值计算中占有重要的地位，如信息检索系统、文字编辑等都是以字符串数据作为处理对象

字符串简称为串，串的处理在计算机非数值计算中占有重要的地位，如信息检索系统、文字编辑等都是以字符串数据作为处理对象。本章介绍串的概念、存储结构和基本运算的实现算法。串是由零个或多个字符组成的有限序列，一般记为：str=＂a1a2…an＂（n≥0），其中，str是串名，用双引号括起来的字符序列是串的值；ai（1≤i≤n）可以是字母、数字或其他字符，该字符的逻辑序号为i。串中的字符个数n称为串的长度。长度为零的串称为空串，它不含任何字符。说明：串可以看成是一个特殊的线性表，其特殊性体现在串中元素只能是字符，而线性表中的元素可以是用户指定的任何类型。
串中任意个连续的字符组成的子序列称为该串的子串，空串是任何串的子串，例如，串＂abc＂的子串有＂＂、＂a＂、＂b＂、＂c＂、＂ab＂、＂bc＂和＂abc＂。子串在主串中的位置是以子串的第一个字符在主串中的位置来表示的。两个串相等当且仅当它们的长度相等且对应位置上的字符相同。串的基本运算如下。
（1）串赋值Assign（s，str）：将一个常字符串str赋给串s。
（2）销毁串DestroyStr（s）：释放串s占用的内存空间。
（3）串复制StrCopy（s，t）：将一个串t赋给串s。
（4）求串长StrLength（s）：返回串s的长度。
（5）判断串相等StrEqual（s，t）：两个串s和t相等时返回1；否则返回0。
（6）串连接Concat（s，t）：返回串s和串t连接的结果串。
（7）求子串SubStr（s，i，j）：返回串s的第i个位置开始的j个字符组成的串。
（8）查找子串位置即串匹配Index（s，t）：返回子串t在主串s中的位置。
（9）子串插入InsStr（s，i，t）：将子串t插入到串s的第i个位置。
（10）子串删除DelStr（s，i，j）：删除串s中从第i个位置开始的j个字符。
（11）子串替换RepStrAll（s，s1，s2）：返回串s中所有出现的子串s1均替换成s2后得到的串。
（12）输出串DispStr（s）：显示串s的所有字符。