4.1 串的基本概念

4.1.1 串的概念

(String)是零个或多个字符组成的有限序列。一般记作 S=“a1a2a3…an”,其中S是串名,用双引号括起来的字符序列是串值;ai(1≦i≦n)可以是字母、数字或其它字符。串中所包含的字符个数称为该串的长度

(1)主串和子串

串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串

通常将子串在主串中首次出现时的该子串的首字符对应的主串中的序号,定义为子串在主串中的序号(或位置)。

阅读全文