[已解决]数组并集问题

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()函数“吃掉”了第一个字符。。。。

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

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

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

跳转到最佳答案楼层

ba21

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

#include<stdio.h>

#define N 100

void main()
{
        int A[N], B[N], LenA, LenB, R[N], i, j;  
    int RLEN, k, flag;

        printf("请输入你要合并的正整型数组元素到数组A,以 -1 结束：\n");
        LenA = 0;        
        while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
        {
                scanf("%d", &A[LenA]);        
                
                if( A[LenA]==-1 ) 
                        break;
                LenA++;
        }
        for( i=0; i<LenA; i++)
        {
                printf("%d ", A[i]);
        }
        printf("\n");

        printf("\n请输入你要合并的正整型数组元素到数组B，以 -1 结束：\n");  
        LenB = 0;        
        while(1) // 首先要解决的是如何获取字符串中的数字部份存入数组中
        {
                scanf("%d", &B[LenB]);        
                
                if( B[LenB]==-1 ) 
                        break;
                LenB++;
        }
        for( i=0; i<LenB; i++)
        {
                printf("%d ", B[i]);
        }
        printf("\n");

        RLEN=0;
        for( i=0; i<LenA; i++)
        {
                for( j=0; j<LenB; j++) // 这2个循环对比数组A B
                {
                        if( A[i]==B[j] )
                        { 
                                for ( k = 0; k<=RLEN; k++ ) // 判断数字是否已存在数组 R 中
                                {
                                        flag=0;
                                        
                                        if( A[i]==R[k] )
                                        {
                                                flag=1;
                                                break;
                                        }
                                }
                                if(!flag)
                                {
                                        RLEN = k;
                                        R[RLEN-1] = A[i];                                        
                                        break;
                                }
                        }

                }
        }

        printf("\nA并B的数组 为：\n");
        for( i=0; i<RLEN; i++)
        {
                printf("%d ", R[i]);
        }
        printf("\n");



      
}

Croper

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

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

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

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

Croper

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

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

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

Croper

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

#include<stdio.h>
#define N 100

int main() {
        //输入部分
        int A[N], B[N], i;
        memset(A, 0xff, sizeof(A)); //这样每一个未赋值的A都为-1，下面一样
        memset(B, 0xff, sizeof(B));
        char temp;
        printf("请输入你要合并的正整型数组元素到数组A,以换行符结束：\n");
        for (i = 0; (temp= getchar()) != '\n'; ++i) {
                ungetc(temp,stdin);
                scanf("%d", A + i);
        }
        printf("请输入你要合并的正整型数组元素到数组B,以换行符结束：\n");
        for (i = 0; (temp= getchar()) != '\n'; ++i) {
                std::cin.peek();
                ungetc(temp,stdin);
                scanf("%d", B + i);
        }
        //==============================================
        //处理部分，使用双指针，
        int C[N];
        memset(C, 0xff, sizeof(C));
        int *p = A, *q = B, *r = C;
        while (*p != -1 || *q != -1) {
                if ((unsigned int)*p < (unsigned int)*q) {
                        *(r++) = *(p++);
                }
                else if ((unsigned int)*p > (unsigned int)*q) {
                        *(r++) = *(q++);
                }
                else {
                        *(r++) = *(p++);
                        q++;
                }
        }
        
        //==================================================
        //输出部分
        printf("\nA并B的数组 为：\n");
        for (i = 0; C[i] != -1; ++i) {
                printf("%d ", C[i]);
        }
}