《《数据结构题集》参考答案4串》由会员分享，可在线阅读，更多相关《《数据结构题集》参考答案4串（6页珍藏版）》请在金锄头文库上搜索。
1、4.10 编写对串求逆的递推算法。要求实现以下函数：void Reverse(StringType &s);/* Reverse s by iteration. */StringType 是串的一个抽象数据类型，它包含以下 6 种基本操作：void InitStr(StringType &s);/ 初始化 s 为空串。void StrAssign(StringType &t, StringType s);/ 将 s 的值赋给 t。s 的实际参数是串变量。int StrCompare(StringType s, StringType t);/ 比较 s 和 t。若 st，返回值0 ；若 s=t，
2、返回值=0 ；若 st，返回值0 ；若 s=t，返回值=0 ；若 s t0 ) return i - t0;else return 0;Status Replace(SString& s, SString t, SString v)/* 用串 v 替换串 s 中所有和串 t 匹配的子串。 */* 若有与 t 匹配的子串被替换，则返回 TRUE；*/* 否则返回 FALSE */int flag = 0;int i,j,w,r;SString s1;for( i = 0; i t0 ) return i - t0;else return 0;Status DelSub(SString &s, SString t)/* 从串 s 中删除所有和串 t 匹配的子串。 */* 若有与 t 匹配的子串被删除，则返回 TRUE；*/* 否则返回 FALSE */int flag = 0;int i,j,w; for( i = 1, j = 1; i =length)index=i;length=length1;j=j+length1;else j+;i+; loc=index;sub0=length;
