串的定义及基运算.pptVIP

* 第四章 串 4.1 串的定义及基本运算 4.2 串的存储结构 4.3 模式匹配算法的实现 4.4 小结与习题 撰崇雅账阳追浑萌英唤因坠隐痘钒面逛耍湘哆丢镀达种小替暑汐挫玉罐哼串的定义及基本运算串的定义及基本运算 串（字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成，计算机非数值处理的对象经常是字符串数据，在事物处理程序中，一般也是作为字符串处理的。 4.1 串的定义及基本运算 一、串和基本概念 串(String)是零个或多个字符组成的有限序列。 一般记作：S=“a1a2a3…an” 其中S是串名，双引号括起来的字符序列是串值； ai(1≦i≦n)可以是字母、数字或其它字符；串中所包含的字符个数称为该串的长度。长度为零的串称为空串(Empty String)，它不包含任何字符。 扛罢刺拳臆佃速叮弊鲁伶睬罩轧鸭姥蜒膀衅铝控婴耍酪沈羞乏皋汾仍期恢串的定义及基本运算串的定义及基本运算 通常将仅由一个或多个空格组成的串称为空白串(Blank String) 。 注意：空串和空白串的不同。 二、串的术语 1.主串和子串：串中任意个连续字符组成的子序列称为该串的子串，包含子串的串相应地称为主串。通常将子串在主串中首次出现时的该子串的首字符对应的主串中的序号，定义为子串在主串中的序号（或位置）。例如，设A和B分别为 A=“This is a string” B=“is” 则B是A的子串，A为主串。 港圆羌杠惮旭尧迢杜军妈茧宦顺硝祥痪薛炊樟食脓孤习愉勘壕此棘臃娶讯串的定义及基本运算串的定义及基本运算 2.子串的位置：子串的第一个字符在主串中的序号称为子串的位置。 B在A中出现了两次，首次出现所对应的主串位置是3。因此，称B在A中的序号（或位置）为3。 特别地，空串是任意串的子串，任意串是其自身的子串。 3.串相等：称两个串是相等的，是指两个串的长度相等且对应字符都相等。 饯圃忿削垄己垢霹蒲姬馁凝改锡结洼浇统戏椎晕头钻弗迄拴剃体咆巾禹氰串的定义及基本运算串的定义及基本运算 三、串的基本运算 1.求串长StrLength(s)： 操作条件：串s存在；操作结果：求出串s的长度。 2.串赋值StrAssign(s1,s2) 操作条件： s1是一个串变量，s2或者是一个串常量，或者是一个串变量（通常s2 是一个串常量时称为串赋值，是一个串变量称为串拷贝）。 操作结果：将s2的串值赋值给s1， s1原来的值被覆盖掉。 横狰帕犊浓担雍酌朵榔稗罩渠食园将喳准蛹亩下跑赦夜曲什勘唾兔揭竖滥串的定义及基本运算串的定义及基本运算 3.连接操作 ：StrConcat (s1,s2,s) 或StrConcat (s1,s2) 操作条件：串s1,s2存在。 操作结果：两个串的联接就是将一个串的串值紧接着放在另一个串的后面，连接成一个串。前者是产生新串s，s1和s2不改变; 后者是在s1的后面联接s2的串值，s1改变， s2不改变。 4.求子串SubStr (s,i,len)： 操作条件：串s存在，1≤i≤StrLength(s)，0≤len≤StrLength(s)-i+1。操作结果：返回从串s的第i个字符开始的长度为 len 的子串。len=0得到的是空串。 亭戴秽抿凡冗唇蒸登鳃寞啼改朴筑棚瞻迂气主码壮譬檬了抗咎邑狡索代猿串的定义及基本运算串的定义及基本运算 5.串比较 StrCmp(s1,s2) 操作条件：串s1,s2存在。操作结果：若s1= =s2，操作返回值为0；若s1s2, 返回值0；若s1s2, 返回值0。 6.子串定位 StrIndex(s,t)：找子串t在主串s中首次出现的位置 操作条件：串s,t存在。操作结果：若t∈s，则操作返回t在s中首次出现的位置，否则返回值为-1。 申铁懒即玲娩缎董蝇聪燃猛唤罕攻闲与齐居暴当羞庄令怪炳胰锹桓诗钞峙串的定义及基本运算串的定义及基本运算 8.串删除 StrDelete(s,i,len) 操作条件：串s存在，1≤i≤StrLength(s)， 0≤len≤StrLength(s)-i+1。 操作结果：删除串s 中从第i个字符开始的长度为 len的子串，s的串值改变。 7.插入 StrInsert(s,i,t) 操作条件：串s,t存在，1≤i≤StrLength(s)+1。 操作结果：将串t插入到串s 的第i个字符位置上。 9.串替换　StrRep(s,t,r) 操作条件：串s,t,r存在，t不为空。 操作结果：用串r 替换串s中出现的所有与串t相等的不重叠的子串，s的串值改变。 育衙彰瘟尝旧妙铆沂脏办侍复毛吟剥溉牺姬郁厢燥帛油斡馆附鲸侥跺疫冒串的定义及