习题四和上机答案.doc

习题四 ⒋１简述下列每对术语的区别： 空串和空格串；串变量和串常量；主串和子串；串名和串值 答： 空格串：由一个或多个空格组成的串称为空格串0。 ⒋２对于字符串的每个基本运算，讨论是否可用其它基本运算构 4.3 设串s1=ABCDEFG,s2=PQRST,函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2)))的结果串是什么 ? 答：BCDEFEF 4.4 设s=I AM A STUDENT， t=GOOD， q=WORKER。 Len(s)，Len(t)，SubStr(s,8,7)，SubStr(t,2,1)，Index(s,A)，Index(s,t)Replace(s,STUDENT,q)和Concat(substr(s,6,2),Concat(t,substr(s,7,8)))。 :len(s)=14;len(t)=4;substr(s,8,7)=‘STUDENT’; Substr(t,2,1)=‘o’;index(s,’A’)=3; index(s,t)=-1; Replace(s,STUDENT,q)=‘I AM A WORKER’; Concat(substr(s,6,2),Concat(t,substr(s,7,8)))= ‘A GOOD STUDENT’ 4.5试问执行以下过程会产生怎样的输出结果？ Demonstrate() { Assign(s,THIS IS A BOOK); Replace(s,SubStr(s,3,7),ESE ARE); Assign(t,Concat(s,S)); Assign(u,XYXYXYXYXYXY); Assign(v,SubStr(u,6,3)); Assign(w,W); printf(t=%s v=%s u=%s %s,t,v,u,replace(u,v,w)); }/*demonstrate*/ t=?THESE ARE A BOOKS?HV=?YXY?XU=?XYXYXYXYXYXY? XWXWXW 4.6已知：s=(XYZ)+*，t=(X+Z)*Y。试利用联接、求子串和置换等运算，将s转化为t。 4.7设T[0..n-1]=adaabaabcaabaa,P[0..m-1]=aab.当用模式串匹配目标串T时，请给出所有的有效位移。 ?4.8写一算法void StrReplace(char *T, char *P, char *S),将T中首次出现的子串P替换为串S。注意：S和P的长度不一定相等。可以使用已有的串操作。 suan(slstrtype *x,slstrtype *y) { char *p,*q; char m; p=x; q=y; while(p!=NULL) { m=p-ch; while(q!=NULL) { if(m!=q-ch) return m; q=q-next; } p=p-next; } return -1; /*S中的字符在Y中都有*/ } ⒋9在串的顺序存储结构上实现串的比较运算StrCmp(S,T)。 t*/ else return(1); /*st*/ } 4.10_若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符 char findfirst(x，y) linkstring *x，*y; { linkstring *p; char c; p=x; if (x==NULL) printf(x 为空\n); else { while (found(p-info，y)) p=p-link; c=p-info; } return(c); } /*函数 found()的功能是:若 head 的链表中包含有 data 域为 x 的*/ /*结点则返回 1；否则返回 0*/ int found(d，head) linkstring *head; char d; { while (head!=NULL head-info!=d)