[已解决]顺序表练习题

冷回清风暖

题干：
数组A = (a1,a2,a3,.......)
数组B = （b1,b2,b3,.......）

先去除数组最大公共前缀，如A = （a,b,c,r,d）, B = (a,b,l,o,r),则最大公共前缀为（a,b,c）
去除最大公共前缀后的连个数组为 ：A1 = (r,d)   B1 = (l,o,r)
如果A1 = B1 = 空表 ，则A = B。
若A1 = 空表 且 B1 = 空表，或两者均不为空且A1的第一个元素小于B1的第一个元素值，则A<B，否则A>B.

实现代码：

1. #include<stdio.h>
   
2. #define min 0.000000001
   
3. 
   
4. int compare(float A[], int An, float B[], int Bn)
   
5. {
   
6.         int i = 0;
   
7.         while (i < An && i < Bn)//过滤公共前缀
   
8.         {
   
9.                 if (abs(A[i] - B[i]) < min)//min是一个已定义的足够小的数
   
10.                         ++i;
    
11.                 else break;
    
12.         }
    
13.         if (i >= An && i >= Bn)//A和B都为空
    
14.                 return 0;
    
15.         else if ((i >= An && i < Bn) || A[i] < B[i])
    
16.                 return -1;
    
17.         else
    
18.                 return 1;
    
19. 
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         int result;
    
25.         float a[] = { 0.1, 0.2, 0.3, 0.4 ,0.3};
    
26.         float b[] = { 0.1, 0.2, 0.3, 0.4 };
    
27.         result = compare(a, 4, b, 5);
    
28.         printf("%d\n",result);
    
29.         return 0;
    
30. }

复制代码

1.         else if ((i >= An && i < Bn) || A[i] < B[i])

复制代码

这行代码好像没有体现出来 “两者均不为空” 只体现出来了 “两者均不为空且A1的第一个元素小于B1的第一个元素值”
但这是参考答案 ，看了好就没看出来

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-22 18:33:10

冷回清风暖 发表于 2020-8-22 17:02
这一句里面 是怎么体现出来 A不为空且B不会空的

这个是A为空且B不为空

不好意思，看错了。程序的确有问题。不但15行有问题，27行也有问题。数组a和b的长度4和5写反位置了

1. #include<stdio.h>
   
2. #include<math.h>
   
3. #define min 0.000000001
   
4. int compare(float A[], int An, float B[], int Bn)
   
5. {
   
6.     int i = 0;
   
7.     while (i < An && i < Bn)//过滤公共前缀
   
8.     {
   
9.         if (fabs(A[i] - B[i]) < min)//min是一个已定义的足够小的数
   
10.             ++i;
    
11.         else break;
    
12.     }
    
13.     if (i >= An && i >= Bn)//A和B都为空
    
14.         return 0;
    
15.     else if ((i >= An && i < Bn) || (i < An && i < Bn &&A [i] < B[i]))
    
16.         return -1;
    
17.     else
    
18.         return 1;
    
19. }
    
20. 
    
21. 
    
22. int main(void)
    
23. {
    
24.     int result;
    
25.     float a[] = { 0.1, 0.2, 0.3, 0.4 ,0.03};
    
26.     float b[] = { 0.1, 0.2, 0.3, 0.4 };
    
27.     result = compare(a, 5, b, 4);
    
28.     printf("%d\n",result);
    
29.     return 0;
    
30. }

复制代码

跳转到最佳答案楼层

sunrise085

1. if (i >= An && i >= Bn)//A和B都为空

复制代码

这个是AB都为空

1. else if ((i >= An && i < Bn) || A[i] < B[i])

复制代码

这个是A为空B不为空或者AB都不为空，但A[ｉ] < B[ｉ]

最后的else,是其他情况，即A不为空但B为空，或者AB都不为空但A[ｉ] > B[ｉ]

冷回清风暖

sunrise085 发表于 2020-8-22 16:50
这个是AB都为空

1.         else if ((i >= An && i < Bn) || A[i] < B[i])

复制代码

这一句里面 是怎么体现出来 A不为空且B不会空的

1. (i >= An && i < Bn）

复制代码

这个是A为空且B不为空
后面

1. A[i] < B[i]

复制代码

好像没体现出来A不为空 且 B 不为空 直接判断的值的大小
想了好久了

sunrise085

冷回清风暖 发表于 2020-8-22 17:02
这一句里面 是怎么体现出来 A不为空且B不会空的

这个是A为空且B不为空

不好意思，看错了。程序的确有问题。不但15行有问题，27行也有问题。数组a和b的长度4和5写反位置了

1. #include<stdio.h>
   
2. #include<math.h>
   
3. #define min 0.000000001
   
4. int compare(float A[], int An, float B[], int Bn)
   
5. {
   
6.     int i = 0;
   
7.     while (i < An && i < Bn)//过滤公共前缀
   
8.     {
   
9.         if (fabs(A[i] - B[i]) < min)//min是一个已定义的足够小的数
   
10.             ++i;
    
11.         else break;
    
12.     }
    
13.     if (i >= An && i >= Bn)//A和B都为空
    
14.         return 0;
    
15.     else if ((i >= An && i < Bn) || (i < An && i < Bn &&A [i] < B[i]))
    
16.         return -1;
    
17.     else
    
18.         return 1;
    
19. }
    
20. 
    
21. 
    
22. int main(void)
    
23. {
    
24.     int result;
    
25.     float a[] = { 0.1, 0.2, 0.3, 0.4 ,0.03};
    
26.     float b[] = { 0.1, 0.2, 0.3, 0.4 };
    
27.     result = compare(a, 5, b, 4);
    
28.     printf("%d\n",result);
    
29.     return 0;
    
30. }

复制代码

405794672

你判定的最大公共前辍的依据是什么？你举的例子不符合我对语言的理解