[已解决]数组并集问题

ijy

输入两组升序排列的整数，存到数组A，B中，其长度分别为LenA ,LenB ,然后求出A、B的并集到数组R里，并输出该数组的值；
我的代码总是不对，输出的数第一个总是少一点儿，不知错在哪里，求大家帮忙看下吧，谢谢了！
#include<stdio.h>

#define N 100
void  main()
{
        int A[N],B[N],i,LenA,LenB,j,k,R[N];
       
       
   printf("请输入你要合并的正整型数组元素到数组A,以换行符结束：\n");
     
   for(i=0;getchar()!='\n';i++)
   {
           scanf("%d",&A[i]);
            
         printf("%d ",A[i]);
       
          
   }
   
  LenA=i;
  printf("\n请输入你要合并的正整型数组元素到数组B，以换行符结束：\n");
  
  for(i=0;getchar()!='\n';i++)
  {
         scanf("%d",&B[i]);
          printf("%d ",B[i]);
          
  }
  
  LenB=i;
for(i=0;i<LenA; i++)
for(j=0;j<LenB;j++)
{
        if(A[i]==B[j])
        {
         
                for(k=j;k<LenB;k++)
                B[k]=B[k+1];
                LenB--;
        }

}
printf("\nA并B的数组 为：\n");
for(i=0;i<LenA;i++)
{
        R[i]=A[i];
}
for(; i<LenA+LenB-1;i++)
{
        R[i]=B[i-LenA+1];
}
for(i=0;i<LenA+LenB-1;i++)
printf("%d ",R[i]);
putchar('\n');
       

       
}

最佳答案

月排行榜 / 总排行榜

Croper

2019-11-21 23:34:45

因为getchar()函数“吃掉”了第一个字符。。。。

你可以利用短路规则加一个判断

1. for(i=0;i==0 || getchar()!='\n';i++)

复制代码

这样就不会吃掉第一个字符了，

跳转到最佳答案楼层

ba21

不知道我这代码对不对，你参考下：

1. #include<stdio.h>
   
2. 
   
3. #define N 100
   
4. 
   
5. void main()
   
6. {
   
7.         int A[N], B[N], LenA, LenB, R[N], i, j;  
   
8.     int RLEN, k, flag;
   
9. 
   
10.         printf("请输入你要合并的正整型数组元素到数组A,以 -1 结束：\n");
    
11.         LenA = 0;       
    
12.         while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
    
13.         {
    
14.                 scanf("%d", &A[LenA]);       
    
15.                
    
16.                 if( A[LenA]==-1 )
    
17.                         break;
    
18.                 LenA++;
    
19.         }
    
20.         for( i=0; i<LenA; i++)
    
21.         {
    
22.                 printf("%d ", A[i]);
    
23.         }
    
24.         printf("\n");
    
25. 
    
26.         printf("\n请输入你要合并的正整型数组元素到数组B，以 -1 结束：\n");  
    
27.         LenB = 0;       
    
28.         while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
    
29.         {
    
30.                 scanf("%d", &B[LenB]);       
    
31.                
    
32.                 if( B[LenB]==-1 )
    
33.                         break;
    
34.                 LenB++;
    
35.         }
    
36.         for( i=0; i<LenB; i++)
    
37.         {
    
38.                 printf("%d ", B[i]);
    
39.         }
    
40.         printf("\n");
    
41. 
    
42.         RLEN=0;
    
43.         for( i=0; i<LenA; i++)
    
44.         {
    
45.                 for( j=0; j<LenB; j++) // 这2个循环对比数组A B
    
46.                 {
    
47.                         if( A[i]==B[j] )
    
48.                         {
    
49.                                 for ( k = 0; k<=RLEN; k++ ) // 判断数字是否已存在数组 R 中
    
50.                                 {
    
51.                                         flag=0;
    
52.                                        
    
53.                                         if( A[i]==R[k] )
    
54.                                         {
    
55.                                                 flag=1;
    
56.                                                 break;
    
57.                                         }
    
58.                                 }
    
59.                                 if(!flag)
    
60.                                 {
    
61.                                         RLEN = k;
    
62.                                         R[RLEN-1] = A[i];                                       
    
63.                                         break;
    
64.                                 }
    
65.                         }
    
66. 
    
67.                 }
    
68.         }
    
69. 
    
70.         printf("\nA并B的数组 为：\n");
    
71.         for( i=0; i<RLEN; i++)
    
72.         {
    
73.                 printf("%d ", R[i]);
    
74.         }
    
75.         printf("\n");
    
76. 
    
77. 
    
78. 
    
79.       
    
80. }

复制代码

Croper

因为getchar()函数“吃掉”了第一个字符。。。。

你可以利用短路规则加一个判断

1. for(i=0;i==0 || getchar()!='\n';i++)

复制代码

这样就不会吃掉第一个字符了，

Croper

嗯。。想了一下。。上面那个普适性不够，不能满足其中一个是空数组的情况，
还是用ungetc好了

1. char temp;
   
2. for(i=0;(temp=getchar())!='\n';i++){
   
3.     ungetc(temp,stdin);
   
4.    ...
   
5. }

复制代码

其实如果是c++，直接用cin.peek()就好了

Croper

另外，这个如果我来写，我会用双指针，感觉舒服得多

1. #include<stdio.h>
   
2. #define N 100
   
3. 
   
4. int main() {
   
5.         //输入部分
   
6.         int A[N], B[N], i;
   
7.         memset(A, 0xff, sizeof(A)); //这样每一个未赋值的A都为-1，下面一样
   
8.         memset(B, 0xff, sizeof(B));
   
9.         char temp;
   
10.         printf("请输入你要合并的正整型数组元素到数组A,以换行符结束：\n");
    
11.         for (i = 0; (temp= getchar()) != '\n'; ++i) {
    
12.                 ungetc(temp,stdin);
    
13.                 scanf("%d", A + i);
    
14.         }
    
15.         printf("请输入你要合并的正整型数组元素到数组B,以换行符结束：\n");
    
16.         for (i = 0; (temp= getchar()) != '\n'; ++i) {
    
17.                 std::cin.peek();
    
18.                 ungetc(temp,stdin);
    
19.                 scanf("%d", B + i);
    
20.         }
    
21.         //==============================================
    
22.         //处理部分，使用双指针，
    
23.         int C[N];
    
24.         memset(C, 0xff, sizeof(C));
    
25.         int *p = A, *q = B, *r = C;
    
26.         while (*p != -1 || *q != -1) {
    
27.                 if ((unsigned int)*p < (unsigned int)*q) {
    
28.                         *(r++) = *(p++);
    
29.                 }
    
30.                 else if ((unsigned int)*p > (unsigned int)*q) {
    
31.                         *(r++) = *(q++);
    
32.                 }
    
33.                 else {
    
34.                         *(r++) = *(p++);
    
35.                         q++;
    
36.                 }
    
37.         }
    
38.        
    
39.         //==================================================
    
40.         //输出部分
    
41.         printf("\nA并B的数组 为：\n");
    
42.         for (i = 0; C[i] != -1; ++i) {
    
43.                 printf("%d ", C[i]);
    
44.         }
    
45. }

复制代码