第四章 串(String)_03.ppt

第四章 串（String） 串及其基本操作 串的存储结构 串基本操作的实现 串的模式匹配算法 串的应用 基本概念 定义：由0个或多个字符组成的有限序列。 在用C语言描述的时候，串用双引号（”）表示。 注意区别： （1） 空格字符串”_” 与空串””。 （2） 单个字符的字符串”a”与单个字符’a’。 基本操作 赋值：Assign(s, t) 求长度：Length(s) 判等：Equal(s, t) 联接：Concat(s, t) 定位：Index(s, t) 求子串：Substr(s, t, i, k) 置换：Replace(s, t, v) 插入：Insert(s, i, t) 删除：Delete(s, i, k) Replace(s,t,v) 初始条件：s,t,v为串名或串值。 操作结果：若主串s中存在与串t相等的子 串，则用串v替代主串s中所有 不重叠的子串；否则，不作任 何操作。 Insert(s,i,t) 初始条件：s,t为串名或串值。 操作结果：若 0≤i≤Length(s),则在串s的 第i个字符之前插入串t。 Delete(s,i,k) 初始条件：s为串名或串值。 操作结果：若满足 0≤i≤Length(s),且 0≤k≤