位置:IT落伍者 >> 数据结构 >> 浏览文章
实现置换操作的基本思想为由S和V生成一个新的串news首先将它初始化为一个空串然后重复下列两步直至查找不成功为止
) 自pos位置起在串S中查找和T相同的子串
) 将S中不被置换的子串(即从pos起到和T相同子串在S中的位置之前的字符序列)和V相继联接到news串上
最后尚需将S中不被置换的字符序列联接到news串中并将所得的新串赋给串S
上一篇:数据结构第五章(多维数组与广义表)串讲+复习要点
下一篇:数据结构第六章(树)习题答案(上)