1.串的定义
串:由零个或多个字符组成的有限序列,一般记为:s=“a1a2...an” (n≥0)。
ai可以是字母、数字或其他字符。
串中字符的个数n称为串的长度。
空串:零个字符,即长度为零的串称为空串,用或””表示。
空格串:仅由空格组成的的串称为空格串,如:s=〃└┘〃。
若串中含有空格,在计算串长时,空格应计入串的长度中。
如:s=〃I’m a student〃的长度 为13。
空串≠空格串。
子串:串中任意个连续的字符组成的子序列。
主串:包含子串的串相应地称为主串。
位置:字符在序列中的序号。
子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
例:假设a、b、c、d为如下的四个串 a