第4章串、数组与广义表 41串的定义与操作 定义:串( string)是由零个或多个字符组 成的有限序列,也称字符串 记为:s=” aaaa a 3 称为串的长度(即串中字符的个数),当n 为零时称为空串。 子串:串中任意连续的字符组成的子序列, 称为原串(主串)的子串 例如:a=”abcd”,b=”abc”,x=”d” 主串 武汉理子患华夏学院信息工串 系武汉理工大学华夏学院-信息工程 系 第4章串、数组与广义表 4.1 串的定义与操作 定义：串（string）是由零个或多个字符组 成的有限序列，也称字符串。 记为：s＝”a0a1a2a3…an ” 其中s称为串名， a0a1a2a3…an称为串值，n 称为串的长度（即串中字符的个数），当n 为零时称为空串。 子串：串中任意连续的字符组成的子序列， 称为原串（主串）的子串。 例如：a＝”abcd”，b＝”abc”，x＝”d” 主串 子串 子串