字符串的基本操作

开发工具与关键技术：VS 与 数据结构
作者：刘华叶
撰写时间：2020年4月26日

数据结构和算法的知识点有很多，首先我们来了解一下字符串，字符串已经应用到了很多编程语言当中，应用相当广泛。
串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。
串是由零个或多个字符组成的有限序列，记作s=”s0s1…sn-1”(n≥0)，其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列”s0s1…sn-1”是串的值。每个字符可以是字母、数字或任何其它的符号。零个字符的串（即：””）称为空串，空串不包含任何字符。值得注意的是：
（1）长度为1的空格串" “不等同于空串”"；
（2）值为单个字符的字符串不等同于单个字符，如"a"与′a′；
（3）串值不包含双撇号，双撇号是串的定界符。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串则称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串钟的位置则以该子串在主串中的第一个字符位置来表示。为了让大家更好的理解子串，举个简单的例子说明。如：
s=“I am from Canada.”;
s1=“am.”;
s2=“am”;
s3=“I am”;
s4="I am ";
s5=“I am”;
s2、s3、s4、s5都是s的子串，或者说s是s2、s3、s4、s5的主串，而s1不是s的子串。s3等于s5，s2不等于s4。s的长度是17，s3的长度是4，s4的长度是5。
串的操作集合：
（1） 初始化串
（2） 赋值
（3） 求串长度
（4） 有相等和不相等两种比较结果，还有大于，等于和小于三种比较结果
（5） 插入
（6） 删除
（7） 取子串
（8） 查找子串
（9） 替换子串
串和线性表的相同之处就是都是线性结构。
不同之处：
（1） 线性表的数据元素类型为任意类类型，而串的数据元素类型为字符类型
（2） 线性表的插入和删除操作都是只对一个数据元素，而串的插入和删除操作都是对一个子串进行的
（3） 串还有一些不同于线性表的其它操作
这些就是串的一些基本操作。