串的长度.PPT

* * ￡4.1 串的定义 ￡4.2 串的顺序存储结构 ￡4.2.1 定长顺序存储表示 ￡4.2.2 堆分配存储表示 ￡4.3 串的链式存储结构 ￡4.4 串的应用—文本编辑 第四章 串 ￡4.1 串的定义 串（string）（或字符串）：是由零个或多个字符组成的有限 序列，一般记为 (n≥0) 其中，s是串的名，用单引号括起来的字符序列是串的值，但单引号本身 不属于串； （1≤i≤n）可以是字母、数字或其他字符。 串的长度：串中字符的数目。 空串（null string）：零个字符的串，其长度为零。记为“ ”。 Ф 空格串（blank string）：由一个或多个空格组成的串。其长度为串中空格 字符的个数。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串相应地称为主串。 字符在串中的位置：即字符在序列中的序号。 串相等：当且仅当这两个串的值相等。即，两个串的长度相等，并且 各个对应位置的字符都相等。 例如：假设a、b、c、d为如下的4个串： a = ‘BEI’ , b = ‘JING’ c = ‘BEIJING’ , d = ‘BEI JING’ 它们的长度分别为3、4、7、8；并且a和b都是c和d的子串， a在c和d中的位置都是1，而b在c中的位置是4，在d中的位置则是5。 a、b、c和d彼此都不相等。 串的抽象数据类型定义： ADT String{ 数据对象：D={ ai| ai∈CharacterSet,i=1,2,…,n, n≥0} 数据关系：R1＝{ ai-1, ai |ai-1,ai ∈D,i=2,…,n} 基本操作： StrAssign (T, chars) 初始条件：chars是字符串常量。 操作结果：生成一个其值等于chars的串T。 StrCopy (T, S) 初始条件：串S存在。 操作结果：由串S复制得串T。 StrEmpty(S) 初始条件：串S存在。 操作结果：若S为空串，则返回TRUE，否则返回FALSE。 StrCompare(S, T) 初始条件：串S和T存在。 操作结果：若ST，则返回值0；若S=T，则返回值＝0； 若ST，则返回值0。 StrLength(S) 初始条件：串S存在。 操作结果：返回S的元素个数，称为串的长度。 ClearString (S) 初始条件：串S存在。 操作结果：将S清为空串。 Concat (T, S1, S2) 初始条件：串S1和S2存在。 操作结果：用T返回由S1和S2联接而成的新串。 SubString(Sub, S, pos, len) 初始条件：串S存在,1≤pos≤StrLength(S)且 0≤len≤StrLength(S)-pos＋1 操作结果：用Sub返回串S的第pos个字符长度为len的子串。 Index(S, T, pos) 初始条件：串S和T存在,T是非空串，1≤pos≤StrLength(S)。 操作结果：若主串S中存在和串T值相同的子串，则返回它在主串S 中第pos个字符之后第一次出现的位置;否则函数值为0。 Replace (S, T, V) 初始条件：串S, T和V存在，T是非空串。 操作结果：用V替换主串S中出现的所有与T相等的不重叠的子串。 StrInsert (S, pos, T) 初始条件：串S和T存在, 1≤pos≤StrLength(S)＋1。 操作结果：在串S的第pos个字符之前插入串T。 StrDelete (S, pos, len) 初始条件：串S存在, 1≤pos≤StrLength(S)－len＋1。 操作结果：从串S中删除第pos个字符起长度为len的子串。 DestroyString (S) 初始条件：串S存在。 操作结果：串S被