串的定义与基本操作

串的定义

串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为 S=‘a₁a₂······a_n’(n≥0)
其中，S是串名，单引号(有些事单引号或者双引号)括起来的字符序列是串的值；a_i可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用∮表示）。

• 子串：串中任意个连续的字符组成的子序列。
• 主串：包含子串的串（空串也是字符串的子串）
• 字符在主串中的位置：字符在串中的序号（位序从1开始）【默认时第一次出现的那个字符的位置】
• 子串在主串中的位置：子串的第一个字符在主串中的位置。
• 空串：n=0,长度为0。
• 空格串：由一个或若干空格组成，长度≠0，≠空串
• 串的长度：串中字符的个数。
• 串相等：长度相等 + 对应位置字符完全相同。

空格也是一个字符。
串中的字符允许重复字符。
串是一种特殊的线性表，数据元素之间呈线性关系。
串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点符号等）

串的基本操作

串的基本操作，如增删改查等通常以子串为操作对象。