数据结构(第3版)第4章 串.ppt

数据结构(第3版)第4章 串; 串或字符串是由零个或多个字符组成的有穷序列含零个字符的串称为空串用表示 串中所含字符的个数称为该串的长度或串长 通常将一个串表示成a1a2an的形式其中最外边的双引号本身不是串的内容它们是串的标志以便将串与标识符如变量名等加以区别每个ai1in代表一个字符; 当且仅当两个串的长度相等并且各个对应位置上的字符都相同时这两个串才是相等的 一个串中任意个连续字符组成的子序