数据结构答案串学习指导.docxVIP

第 5 章 串 知识点分析 串的定义 n串〔String〕是由零个或多个任意字符组成的有限序列。一般记作：s=＂a1 a2 …ai…a ＂。其中s 是串名，用双引号括起来的字符序列为串值，但引号本身并不属于串的内容。 n ia 〔1=i=n〕是一个任意字符，它称为串的元素，是构成串的根本单位，i 是它在整个串中的序号；n 为串的长度，表示串中所包含的字符个数。 i 几个术语 〔1〕长度 串中字符的个数，称为串的长度。 〔2〕空串 长度为零的字符串称为空串。 〔3〕空格串 由一个或多个连续空格组成的串称为空格串。 〔4〕串相等 两个串相等，是指两个串的长度相等，且每个对应字符都相等。 〔5〕子