数据结构第4章 串习题课.pptVIP

习题课 第4章 串 4.5 试问执行以下函数会产生怎样的输出结果？ void demonstrate(){ StrAssign(s,’THIS IS A BOOK’); //1 Replace(s,SubString(s,3,7),’ESE ARE’): //2 StrAssign(t,Concat(s,’S’)); //3 StrAssign(u,’XYXYXYXYXYXY’); //4 StAssign(v,SubString(u,6,3)); //5 StrAssign(w,’W’); //6 printf(‘t=‘,t,’v=‘,v,’u=‘,Replace(u,v,w)); //7 }// demonstrate 1. s=THIS IS A BOOK 2. s=THESE ARE A BOOK 3. t=THESE ARE A BOOKS 4. u=XYXYXYXYXYXY 5. v= YXY 6. w=W 7. Replace(u,v,w)=XWXWXW 输出: t=THESE ARE A BOOKS v=YXY u=XWXWXW 4.8 写出next 模式串 ： ADABBADADA A D A B B A D A D A Next 0 1 1 2 1 1 2 3 4 3 Nextvlue 0 1 0 2 1 0 1 0 4 0 4.18 编写算法，求串s所含不同字符的总数和每种字符的个数 #include iostream using namespace std; #define MaxLen 1000 int main(){ int T[256]={0},num=0,i; char s[MaxLen]={0}; cin.getline(s,MaxLen); for(i=0;istrlen(s);i++) T[s[i]]++; for(i=0;i256;i++) if(T[i]0) { num++; coutchar(i) T[i]endl; } couttotal:numendl; return 0; } 4.20 编写算法，从串s中删除所有和串t相同的子串(0882079提交) #include stdio.h void delstring(char S[],int Slen,int pos,int len) { char *start,*end; start=S[pos+len-1]; end=S[Slen-1]; for(;start=end;start++) *(start-len)=*start; *(start-len)=\0; } void main() { int i,j,alen,blen,pos ; char a[100],b[100]; gets(a); gets(b); for(j=0;a[j]!=\0;j++) ; alen=j; for(j=0;b[j]!=\0;j++) ; blen=j; i=0;j=0; while(ialen) { if(a[i]==b[j]) {++i;++j;} else {i=i-j+1;j=0;} if(j=blen) { delstring(a,alen,i-blen+1,blen); alen=alen-blen; i=i-j+1; } } puts(a); } * *