第九章排序答案.docVIP

实习题 1．??? S和T，试以以下两种方式编写算法，求得所有包含在S中而不包含在T中的字符构成的新串R，以及新串R中每个字符在串S中第一次出现的位置。 （1） CONCAT、LEN、SUB和EQUAL四种基本运算来实现。 （2） 2．??? EDLINE，完成以下功能： （1） list [[n1]-[n2]]：显示第n1行到第n2行，n1缺省时，从第一行开始，n2缺省时，到最后一行， （2） del [[n1]-[n2]]： n1、n2说明同（1）。 （3） n行。edit n：显示第n行的内容，另输入一行替换该行。 （4） ins n：在第n行之前插入一行。 （5） replace str1,str2, [[n1]-[n2]]：在n1到n2行之间用str2替换str1。 3．设计一个文学研究辅助程序，统计小说中特定单词出现的频率和位置。 第四章答案 4.1 设s ’I AM A STUDENT’，t ’GOOD’， q ’WORKER’。给出下列操作的结果： 【解答】StrLength s 14; SubString sub1,s,1,7 sub1 ’I AM A ’; SubString sub2,s,7,1 sub2 ’ ’; StrIndex s,4,’A’ 6; StrReplace s,’STUDENT’,q ; s ’I AM A WORKER’; StrCat StrCat sub1,t ,StrCat sub2,q sub1 ’I AM A GOOD WORKER’。 4.2编写算法，实现串的基本操作StrReplace S,T,V 。 【解答】算法如下： int strReplace SString S,SString T, SString V /*用串V替换S中的所有子串T */ int pos,i; pos strIndex S,1,T ; /*求S中子串T第一次出现的位置*/ if pos 0 return 0 ; while pos! 0 /*用串V替换S中的所有子串T */ switch T.len-V.len case 0: /*串T的长度等于串V的长度*/ for i 0;i V.len;i++ /*用V替换T*/ S- ch[pos+i] V.ch[i]; case 0: /*串T的长度大于串V的长度*/ for i pos+t.ien;i S- len;i-- /*将S中子串T后的所有字符 S- ch[i-t.len+v.len] S- ch[i]; 前移T.len-V.len个位置*/ for i 0;i V.len;i++ /*用V替换T*/ S- ch[pos+i] V.ch[i]; S- len S- len-T.len+V.len; case 0: /*串T的长度小于串V的长度*/ if S- len-T.len+V.len MAXLEN /*插入后串长小于MAXLEN*/ /*将S中子串T后的所有字符后移V.len-T.len个位置*/ for i S- len-T.len+V.len;i pos+T.len;i-- S- ch[i] S- ch[i-T.len+V.len]; for i 0;i V.len;i++ /*用V替换T*/ S- ch[pos+i] V.ch[i]; S- len S- len-T.len+V.len; else /*替换后串长 MAXLEN,但串V可以全部替换*/ if pos+V.len MAXLEN for i MAXLEN-1;i pos+T.len; i-- S- ch[i] s- ch[i-T.len+V.len] for i 0;i V.len;i++ /*用V替换T*/ S- ch[pos+i] V.ch[i]; S- len MAXLEN; else /*串V的部分字符要舍弃*/ for i 0;i MAXLEN-pos;i++ S- ch[i+pos] V.ch[i]; S- len MAXLEN; /*switch */ pos StrIndex S,pos+V.len,T ; /*求S中下一个子串T的位置*/ /*while */ return 1 ; /*StrReplace */ 附加题：用链式结构实现定位函数。 【解答】 typedef struct Node char data; struct Node *next; Node,*Lstring; int strIndex Lstring S, int pos, Lstring T /*从串S的pos序号起，串T第一次出现的位置 */ Node *p, *q, *Ppos;