4-1 串

串：由零个或多个任意字符组成的有限序列

$S="a_1a_2...a_n"(n>=0)$

S：串名

$"a_1a_2...a_n"$：串值

（n>=0）：串长

空串：由符号$\phi$表示

子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串

例如：“abcd”的字串有“”、“a“、”ab“、”abc“、”abcd“

• 字符位置：字符在序列中的序号为该字符在串中的位置
• 子串位置：子串第一个字符在主串中的位置
• 空格串：由一个或多个空格组成的串，与空串不同

例：字符串a、b、c、d

a='BEI' b='JING' c='BEIJING' d='BEI JING'

它们的长度分别是：3、4、7、8

c的子串是：a、b d的子串是：a、b

a在c中位置是：1 a在d中位置是：1

b在c中位置是：4 b在d中位置是：5