Q1:设 A=((a ,a ,...,a )和 B=( b ,b ,...,b )均为向量,A’和 B’分别为 A 和 B 中除去最大共同前缀后的子表(例如,A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者的最大共同前缀为 x,y,y,z,在两向量中除去最大共同前缀后的子表分别为 a’=(x,z),B’=(y,x,x,z))。若 A’=B’=空表,则 A=B;若 A’=空表,B’≠空表,或两者均不空且A’首元小于 B’首元,则 A<B;否则 A>B。编写一个函数根据上述方法比较 A 和 B 的大小。
MY VIEW:程序没有使用动态数组,缺少了灵活性.
#include
"
stdafx.h
"
void compare( int A[], int B[], int m, int n) ... {
int AS[5],BS[4];
int i=0,j,ms=0,ns=0;//向量下标从0开始
while(A[i]==B[i]) i++;//i是最大共同后缀后的第一个元素下标
for(j=i;j<m;j++)...{
AS[j-i]=A[j];
ms++;//AS为A的子表
}
for(j=i;j<n;j++)...{
BS[j-i]=B[j];
ns++;//BS为A的子表
}
if(ms==ns && ms==0)
printf("A=B ");
else...{
if((ms==0 && ns>0)||(ms>0 && ns>0 && AS[0]<BS[0]))
printf("A<B ");
else printf("A>B ");
}
}
void main() ... {
int m,n;
int A[5],B[4];
printf("input numbers of A[] :");
for(m=0;m<5;m++)
scanf("%d",&A[m]);
printf("input numbers of B[] :");
for(n=0;n<4;n++)
scanf("%d",&B[n]);
compare(A,B,m,n);
}
void compare( int A[], int B[], int m, int n) ... {
int AS[5],BS[4];
int i=0,j,ms=0,ns=0;//向量下标从0开始
while(A[i]==B[i]) i++;//i是最大共同后缀后的第一个元素下标
for(j=i;j<m;j++)...{
AS[j-i]=A[j];
ms++;//AS为A的子表
}
for(j=i;j<n;j++)...{
BS[j-i]=B[j];
ns++;//BS为A的子表
}
if(ms==ns && ms==0)
printf("A=B ");
else...{
if((ms==0 && ns>0)||(ms>0 && ns>0 && AS[0]<BS[0]))
printf("A<B ");
else printf("A>B ");
}
}
void main() ... {
int m,n;
int A[5],B[4];
printf("input numbers of A[] :");
for(m=0;m<5;m++)
scanf("%d",&A[m]);
printf("input numbers of B[] :");
for(n=0;n<4;n++)
scanf("%d",&B[n]);
compare(A,B,m,n);
}
RUN:(a)
(b)
(c)
Q2:有两个向量 A(有 m 个元素)和 B(有 n 个元素),其元素均以从小到大的升序排列,编写一个函数将它们合并成一个向量 C,要求 C 的元素也是以从小到大的升序排列。
MY VIEW:依此扫描A和B的元素,比较当前的元素,将较小值的元素赋给C。就这样一直扫描完毕,然后将剩下的元素赋给C即可。
#include
"
stdafx.h
"
void link( int A[], int m, int B[], int n, int C[]) ... {
int i=0,j=0,l,k=0;
while((i<=m) || (j<=n))...{
if(A[i]<B[j])...{
C[k]=A[i];k++;i++;
}
else if(A[i]>B[j]) ...{
C[k]=B[j];k++;j++;
}
else...{C[k]=B[j];k++;j++;i++;}
}
if(i==m)//B未完时,余下的元素赋给C
for(l=j;l<=n;l++,k++) C[k]=B[l];
if(j==n)//A未完时,余下的元素赋给C
for(l=i;l<=m;l++,k++) C[k]=A[l];
printf("A[]=");
for(i=0;i<=m;i++)
printf("%d,",A[i]);
printf(" ");
printf("B[]=");
for(j=0;j<=n;j++)
printf("%d,",B[j]);
printf(" ");
printf("C[]=");
for(l=0;l<k;l++)
printf("%d,",C[l]);
}
void main( int argc, char * argv[])
... {
int A[]=...{1,3,4,5},B[]=...{4,5,6,7,9},C[9];
link(A,3,B,4,C);
}
void link( int A[], int m, int B[], int n, int C[]) ... {
int i=0,j=0,l,k=0;
while((i<=m) || (j<=n))...{
if(A[i]<B[j])...{
C[k]=A[i];k++;i++;
}
else if(A[i]>B[j]) ...{
C[k]=B[j];k++;j++;
}
else...{C[k]=B[j];k++;j++;i++;}
}
if(i==m)//B未完时,余下的元素赋给C
for(l=j;l<=n;l++,k++) C[k]=B[l];
if(j==n)//A未完时,余下的元素赋给C
for(l=i;l<=m;l++,k++) C[k]=A[l];
printf("A[]=");
for(i=0;i<=m;i++)
printf("%d,",A[i]);
printf(" ");
printf("B[]=");
for(j=0;j<=n;j++)
printf("%d,",B[j]);
printf(" ");
printf("C[]=");
for(l=0;l<k;l++)
printf("%d,",C[l]);
}
void main( int argc, char * argv[])
... {
int A[]=...{1,3,4,5},B[]=...{4,5,6,7,9},C[9];
link(A,3,B,4,C);
}
RUN:
闪……