数据结构第五章串和数组练习.docVIP

基本概念题： 1 设S1 =“Data Structure Course”，S2 =“Structure”，S3 =“Base”，求： Length(S1)； 21 （2）Compare(S2, S3)； 1 Insert(S1, 5, S3)； DataBase Structure Course Delete(S1, 5, 9)； Datae Course SubString(S1, 5, 9, T)； Structur （6）Search(S1, 0, S2)； （7）Replace(S1, 0, S2, S3) Data Base Course 算法设计题： 2 设串采用静态数组存储结构，编写函数实现两个串的比较Compare(S, T)。要求比较结果有等于和不等于两种情况。 void compare(String s1,String s2){ int i=0; else while(i=s1.length s1.elem[i]!=s2.elem[i]){ i++; } if(i+1==s1.length) cout相等\n; else cout不相等\n; } 3 设串采用静态数组存储结构，编写函数实现两个串的比较Compare(S, T)。要求比较结果有大于、等于和小于三种情况。 void compare2(String s1,String s2){ int max,flag; max=s1.length=s2.length ? s1.length : s2.length; for(int i=0;imax;i++){ if(s1.elem[i]s2.elem[i]){ flag=1;break;} else if(s1.elem[i]s2.elem[i]){ flag=-1;break;} else continue; } if(flag==1) couts1s2\n; if(flag==-1) couts1s2\n; if(i==s1.length) couts1=s2\n; } 4 设串采用动态数组存储结构，编写函数实现两个串的比较Compare(S, T)。要求比较结果有大于、等于和小于三种情况。对比本题和习题4-13的算法，说明串的静态数组存储结构和串的动态数组存储结构是否对编写串的比较算法有影响。 静态数组存储结构，要定义字符串长度，且字符长度必须达到那么长。 动态数组存储结构，可按实际需要来确定字符长度。 5 设串采用静态数组存储结构，编写函数实现串的替换Replace(S, start, T, V)，即要求在主串S中，从位置start开始查找是否存在子串T，若主串S中存在子串T，则用子串V替换子串T，且函数返回1；若主串S中不存在子串T，则函数返回0。 Replace(char *S,int start,char *T,char *V){ int i,j,k,l,n,m,s,count=0,signal=0; n=strlen(T);/*求字符串长度*/ m=strlen(V); s=strlen(S); for(i=start-1;S[i]!=\0;i++)/*开始查找*/ { k=i; j=0; while(S[k]==T[j])/*与子串T对比*/ { k++; j++; }//while if(T[j]==\0)/*判断是否T存在*/ { if(m-n0)/*第一种情况，字符串V比T长的情况下*/ { for(l=s+(m-n)*(count+1)-1;l=k;l--) S[l]=S[l-m+n]; for(l=k-n,j=0;jm;l++,j++) S[l]=V[j]; count++; } else if(m-n0)/*第二种情况，字符串V比T短的情况下*/ { for(l=k-n,j=0;jm;l++,j++) S[l]=V[j]; for(;ls+(m-n)*(count+1);l++) S[l]=S[l+n-m]; count++; } else/*第三种情况，T和V一样长*/ { fo