@串的基本操作(3) 8 Concat(&T,S1, S2) 初始条件:字符串S1,S2已经存在 操作结果/用T返回由串S1和s2联结而成的新串。 Substring(&Sub, S, pos, len) 初始条件:串S存在,1<=pos<=S的长度, 0<|en<=S的长度pos+1。 操作结果:用Sub返回串S的第pos个字符起长度为en的子串。 Index(S, T, pos) 初始条件:串S和T存在,T是非空串1=pos<=S的长度 操作结果:若主串S中存在和串T相同的子串,则返回它 在主串S中第pos个字符之后第一次出现的位置;否则返回 计算机教研室 第6页 2021/2/19
Data Structure 数 据 结 构 — 第 5 章 串 和 数 组 胡建华 2021/2/19 计算机教研室 第6页 串的基本操作（3） Concat(&T,S1,S2) 初始条件:字符串S1,S2已经存在。 操作结果:用T返回由串S1和S2联结而成的新串。 Substring(&Sub,S,pos,len) 初始条件:串S存在,1<=pos<=S的长度, 0<=len<=S的长度-pos+1。 操作结果:用Sub返回串S的第pos个字符起长度为len的子串。 Index(S,T,pos) 初始条件:串S和T存在,T是非空串,1<=pos<=S的长度。 操作结果:若主串S中存在和串T相同的子串，则返回它 在主串S中第pos个字符之后第一次出现的位置；否则返回 ０
串的基本操作(4) e Replace(S, T,V 初始条件:字符串STV已经存在,T是非空串 操作结果:用V替换主串S中出现的所有与T相等的不重叠的 子串。 StrInsert(&S, pos,T) 编初始条件:字符串ST存在1=pos<=S的长度+1。 操作结果:在串S的第pos个字符之前插入串T e StrDelete(&S, pos, len) 初始条件:串S存在1=05=8的长度mn+1 操作结果:从串S中删除第pos个字符起长度为en的子串 2 DestroyString(8s:把存在的串S销毁 计算机教研宦 第7页 2021/2/19
Data Structure 数 据 结 构 — 第 5 章 串 和 数 组 胡建华 2021/2/19 计算机教研室 第7页 串的基本操作（4） Replace(&S,T,V) 初始条件:字符串S,T,V已经存在，T是非空串。 操作结果: 用V替换主串S中出现的所有与T相等的不重叠的 子串。 StrInsert(&S,pos,T) 初始条件:字符串S,T存在,1<=pos<=S的长度+1。 操作结果:在串S的第pos个字符之前插入串T。 StrDelete(&S,pos,len) 初始条件:串S存在,1<=pos<=S的长度-len+1。 操作结果:从串S中删除第pos个字符起长度为len的子串. DestroyString(&S):把存在的串S销毁