一、串的定义

串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为 S = 'a₁a₂...aₙ' (n ≥ 0)，其中：

• S 是串名，单引号（或双引号，依语言而定）括起来的字符序列是串的值；
• aᵢ 可以是字母、数字或其他字符；
• 串中字符的个数 n 称为串的长度，n = 0 时的串称为空串（用 ∅ 表示）。

核心概念

• 子串：串中任意个连续的字符组成的子序列（例：'iPhone' 是串 'iPhone 11 Pro Max?' 的子串）；
• 主串：包含子串的串（例：'iPhone 11 Pro Max?' 是子串 'iPhone' 的主串）；
• 字符位置：字符在串中的序号（位序从 1 开始）；
• 子串位置：子串的第一个字符在主串中的位置；
• 空串 vs 空格串：M = "" 是空串，N = " " 是含 3 个空格字符的空格串（每个空格占 1B）。