什么是字符串

串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。
串是由零个或多个字符组成的有限序列，记作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。
串的基本算法在串的应用中广泛使用，这些基本算法不仅加深了对串的理解，更简化了日后对串的应用。下面还是通过举例介绍串的常用基本算法。
假设有以下串&#x