串的定义
字符串简称串,计算机上非数值处理的对象基本都是字符串数据。我们常见的信息检索系统(搜索引擎)、文本编辑程序(Word)、问答系统、自然语言翻译系统等,都是以字符串数据作为处理对象的。
串:由零个或多个字符组成的有限序列。一般记为:
S = ‘a1a2…an’
其中,S是串名,单引号括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度。n=0时的串称为空串。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串相应地称为主串。通常称子串在序列中的序号为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。当两个串的长度相等且每个对应的字符都相等时,称这两个串相等。
例如,有串A=‘China Beijing’,B=‘Beijing’,C=‘China’,则它们的长度分别为13、7和5。B和C是A的子串,B在A中的位置是7,C在A中的位置是1。
需要注意的是,由一个或多个空格(空格是特殊字符)组成的串称为空格串(注意,空格串不是空串),其长度为串中空格字符的个数。
串VS线性表
串的逻辑结构和线性表极为相似,区别仅在于串的数据