第 04 章 作业答案.docVIP

习 题 习 题 （p.119） 1. 设s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’。给出下列操作的结果： StrLength(s); SubString(sub1, s, 0, 7); SubString(sub2, s, 6, 1); StrIndex(s, 4, ’A’); StrReplace(s, ’STUDENT’, q); StrCat(StrCat(sub1, t), StrCat(sub2, q))。 9. 写一个函数将顺序串s1中的第i个字符到第j个字符之间的字符用s2串替换。 [提示]： 包括第i个字符和第j个字符，第j个字符后面的所有字符可能需要左移或右移。 11. 写算法，实现顺序串的基本操作StrReplace(s, t, v)。 1. 设s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’。给出下列操作的结果： StrLength(s); SubString(sub1, s, 0, 7); SubString(sub2, s, 6, 1); StrIndex(s, 4, ’A’); StrReplace(s, ’STUDENT’, q); StrCat(StrCat(sub1, t), StrCat(sub2, q))。 [参考答案] StrLength(s)=14; sub1= ’I AM A_’; sub2= ’_’; StrIndex(s,’A’,4)=6; StrReplace(s,’STUDENT’,q)= ’I AM A WORKER’; StrCat(StrCat(sub1,t), StrCat(sub2,q)) = ’I AM A GOOD WORKER’; 9. 写一个函数将顺序串s1中的第i个字符到第j个字符之间的字符用s2串替换。 [提示]： 包括第i个字符和第j个字符，第j个字符后面的所有字符可能需要左移或右移。 Replace(s1, i, j, s2) len = j- i +1 ; // 如果len s2.len，左移缩位 if ( len s2.len ) { d= len – s2.len ; for ( k = j + 1; k s1-len; k++ ) s1-ch[ k – d ] = s1-ch[ k ] ; } // 如果len s2.len，右移扩位 // 暂不考虑截断 else if ( len s2.len ) { d= s2.len – len ; for ( k=s1-len – 1; k = j + 1; k-- ) s1-ch[ k + d ] = s1-ch[ k ] ; } // 复制替换串 for ( k = 0; k s2.len; k++ ) s1-ch[ i + k ] = v.ch[ k ] ; s1-len = s1-len – len + s2.len ; 11. 写算法，实现顺序串的基本操作StrReplace(s, t, v)。 [提示]： 算法思路： 被替换子串定位 被替换子串后面的字符左移或右移（为替换子串准备房间） 替换子串入住（复制） 重复上述，直到…… 实现策略：可以先采用调用子函数的方法： 利用StrIndex(s, pos, t)找到被替换串的位置pos， 利用Replace(s, pos , len , v)，实现一次替换 在此基础上，消去子函数调用即可 采用调用子函数的方法如下： V1：仅完成一次代换 StrReplace(s, t, v) { k= StrIndex(s, 0, t); Replace(s, k , t.len , v); } V2：完成多次代换（无条件） StrReplace(s, t, v) { pos=0; 重复下面操作： { k= StrIndex(s, pos, t); Replace(s, k , t.len , v); pos = k + v.len ; } } V3：完成多次代换（循环条件1） StrReplace(s, t, v) { pos=0; while( pos = s-len ) { k= StrIndex(s, pos, t); if(k=0) { Replace(s, k , t.len , v); pos = k + v.len ; } else break; } } V4：完成多次代换（循环条件2） StrRe