串的定义和基本操作

串的定义

字符串简称串，计算机上非数值处理的对象基本都是字符串数据。我们常见的信息检索系统(搜索引擎)、文本编辑程序(Word)、问答系统、自然语言翻译系统等，都是以字符串数据作为处理对象的。

串：由零个或多个字符组成的有限序列。一般记为：
S = ‘a₁a₂…a_n’
其中，S是串名，单引号括起来的字符序列是串的值；a_i可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串。

串中任意个连续的字符组成的子序列称为该串的子串。包含子串相应地称为主串。通常称子串在序列中的序号为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。当两个串的长度相等且每个对应的字符都相等时，称这两个串相等。

例如，有串A=‘China Beijing’，B=‘Beijing’，C=‘China’，则它们的长度分别为13、7和5。B和C是A的子串，B在A中的位置是7，C在A中的位置是1。

需要注意的是，由一个或多个空格(空格是特殊字符)组成的串称为空格串(注意，空格串不是空串)，其长度为串中空格字符的个数。

串VS线性表

串的逻辑结构和线性表极为相似，区别仅在于串的数据