第四章 串.ppt

第四章 串89658第四章串串的概念串(即字符串)(String)是由零个或多个字符组成的有限序列。一般记作s=(n≥0)其中:s为串名,用单引号括起来的字符序列是串值;ci(1≤i≤n)可以是字母、数字或其它字符;单引号为串值的定界符,不是串的一部分;字符串中字符的数目n称为串的长度;零个字符的串称为空串,通常以两个相邻的单引号来表示空串,如:s=,它的长度为零;仅由空格组成的串称为空格串,如:s=;若串中含有空格,在计算串长时,空格应计入串的长度中。一个串的任意个连续的字符组成的子序列称为该串的子串,包含该子串的串称为主串。一个字符在串序列中的位序称为该字符在串中的位置,子串在主串中的位置是以子串的第一个字符在主串中的位置来表示的。当一个字符在串中多次出现时,以该字符第一次在主串中出现的位置为该字符在串中的位置。例如:s1、s2、s3为如下的三个串:s1=Iamateacher.;长度为15s2=teacher;长度为7s3=student长度为7串s2是s1的子串,子串s2在s1中的位置为8,也可以说s1是s2的主串;串s3不是s1的子串,串s2和s3不相等。{数据对象:D={ai|ai∈CharacterSet,i=1,2,...,n,n≥0}数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}基本操作:}:StrAssign(&T,chars)StrCopy(&T,S)DestroyString(&S)StrEmpty(S)pare(S,T)StrLength(S)Concat(&T,S1,S2)基本操作:ClearString(&S)SubString(&Sub,S,pos,len)Index(S,T,pos)Replace(&S,T,V)StrInsert(&S,pos,T)StrDelete(&S,pos,len)初始条件:chars是字符串常量。操作结果:把chars赋为T的值。StrAssign(&T,chars)DestroyString(&S)初始条件:串S存在。操作结果:串S被销毁。初始条件:串S存在。操作结果:由串S复制得串T。初始条件:串S存在。操作结果:返回S的元素个数,称为串的长度。StrLength(S)StrCopy(&T,S)StrEmpty(S)初始条件:串S存在。操作结果:若S为空串,则返回TRUE,否则返回FALSE。ClearString(&S)初始条件:串S存在。操作结果:将S清为空串。pare(S,T)初始条件:串S和T存在。操作结果:若ST,则返回值0;若ST,则返回值0;若ST,则返回值0。例如:pare(data,state)<pare(cat,case)>0