数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 5.2 实现串的置换操作


发布日期:2023年07月07日
 
数据结构 5.2 实现串的置换操作

实现置换操作的基本思想为由S和V生成一个新的串news首先将它初始化为一个空串然后重复下列两步直至查找不成功为止

) 自pos位置起在串S中查找和T相同的子串

) 将S中不被置换的子串(即从pos起到和T相同子串在S中的位置之前的字符序列)和V相继联接到news串上

最后尚需将S中不被置换的字符序列联接到news串中并将所得的新串赋给串S

上一篇:数据结构第五章(多维数组与广义表)串讲+复习要点

下一篇:数据结构第六章(树)习题答案(上)