字符串.pptVIP

4-* 习 题 4 1. 简述下列每对术语的区别：空串和空白串，串常量和串变量，主串和子串，静态分配的顺序串和动态分配的顺序串。 2. 设s=‘I am a student’，q=‘programer’。给出下列操作的结果： StrLength(s) SubString(sub1,s,1,7) Index(s, a,4) Replace(s, student,q) 结果: （1）14 （2）sub1 =‘I am a ’ （3）6 （4） s=‘I am a programer’ 4-* 新联学院《数据结构》 《 数据结构》课程 河南师范大学新联学院 数据结构第四章 字符串 本章内容 4.1 串的基本概念 4.2 串的存储结构 4.3 串的基本运算的实现 4-* 4.1 串的基本概念 串(String)的概念 串是由零个或多个字符组成的有限序列。记作： S=‘a1 a2 … an’(n≥0) 其中S是串名，用双引号括起来的字符序列为串值，引号是界限符，ai(1≤i≤n)是一个任意字符(字母、数字或其他字符)，它称为串的元素，是构成串的基本单位，串中所包含的字符个数n称为串的长度，当n=0时，称为空串。 4-* 4.1 串的基本概念 将串值括起来的双引号本身不属于串，它的作用是避免串与常数或与标识符混淆。例如，A=‘123’是数字字符串，长度为3，它不同于整常数123。 【空白串】：仅由一个或多个空格组成的串称为空白串。 【空串】:长度为零的串，除串结束符外，不包括任何其他字符 注意：空串和空白串的不同，例如‘ ’和‘ ’分别表示长度为1的空白串和长度为0的空串。 4-* 4.1 串的基本概念 子串的概念：串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符首次出现在主串中的位置来表示。 例如，设有两个字符串C和D： C=‘This is a string.’ D=‘is’ 则它们的长度分别为17、2；D是C的子串，C为主串。D在C中出现了两次，其中首次出现所对应的主串位置是3。因此，称D在C中的序号(或位置)为3。 若两个串的长度相等且对应字符都相等，则称两个串是相等的。当两个串不相等时，可按“字典顺序”区分大小。 4.1 串的基本概念 两个串相等，当且仅当这两个串的值相等。 例，串 ‘bei jing’ 与串 ‘beijing’ 不相等 。 例，串 ‘eij’ 是串 ‘beijing’ 的子串， ‘beijing’ 称为主串。 例，字符 ‘n’ 在串 ‘beijing’ 中的位置为 6 。 例，子串 ‘eij’ 在串 ‘beijing’ 中的位置为2。 4-* 4-* 4.1 串的基本概念 串也是线性表的一种，因此串的逻辑结构和线性表极为相似，区别仅在于串的数据对象限定为字符集。 串的运算： 串赋值 StrAssign(T,chars) 初始条件：chars是字符串常量。 操作结果：生成一个其值等于chars的串T。 StrCopy(T, S) 初始条件：串S存在。 操作结果：由串S复制得串T。 4-* 4.1 串的基本概念 StrEmpty(S) 初始条件：串S存在。 操作结果：若S为空串，则返回TRUE，否则返回FALSE。 StrCompare(S,T) 初始条件：串S和T存在。 操作结果：若ST，则返回值大于0；若S=T，则返回值等于0 若ST，则返回值小于0。 StrLength(S) 初始条件：串S存在。 操作结果：返回S的元素个数，称为串的长度。 4-* 4.1 串的基本概念 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的子串。 4-* 4.1 串的基本概念 Index(S, T, pos) 初始条件：串S和T存在，T是非空串，1=pos=StrLength(S) 操作结果：若主串S中存在和串T值相同的子串，则返回它在主串S中第pos个字符后第一