数据结构与算法（四）字符串

一、字符串
　　字符串简称串，是一种特殊的线性表；其特殊性在于数据元素仅由一个个字符组成，作为一种基本的数据类型，字符在计算机信息处理中意义非同一般，计算机非数值处理的对象经常是字符串数据；另外，串还具有自身的特性，常常把一个串作为一个整体来处理，因此，把串作为独立结构的概念加以研究是非常有必要的。
　　串（string）是由零个或多个字符组成的有限序列，又名叫字符串。一般记作s=“a1a2……an”（n>=0），其中，s是串的名称，用双引号括起来的字符序列是串的值，注意引号不属于串的内容。ai（1<=i<=n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号“”表示，所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。
　　空格串：是只包含空格的串；注意它与空串的区别，空格串是由内容有长度的，而且可以不止一个空格；
　　子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应的，包含子串的串称为主串；
　　子串的位置：子串在主串中的位置就是子串的第一个字符在主串中的序号；
　　串相等：若两个串的长度相等且每一个对应字符都相等，就称这两个串是相等的；