leetcode27二进制求和（C语言版）

#include <stdio.h>

#include<stdlib.h>

#include <string.h>

char* addBinary(char* a, char* b)

{

   
int n1,n2,i,j,k,fab=0,g;

   
char* c,*d;

   
n1=strlen(a);

   
n2=strlen(b);

   
if(n1>=n2)

    {

       
g=k=n1-1;

       
d=(char*)malloc(k+2);

       
strcpy(d,a);

    }

   
else if(n1<n2)

    {

       
g=k=n2-1;

       
d=(char*)malloc(k+1);

       
strcpy(d,b);

    }

   
c=(char*)malloc(k+2);

   
for(i=n1-1,j=n2-1;i>=0&&j>=0;i--,j--,k--)

    {

       
if((a[i]-'0')+(b[j]-'0')+fab==0||(a[i]-'0')+(b[j]-'0')+fab==1)

       
{

           
c[k]=a[i]+b[j]+fab-'0';

           
fab=0;

       
}

       
else if((a[i]-'0')+(b[j]-'0')+fab==2)

       
{

           
c[k]='0';

           
fab=1;

       
}

       
else if((a[i]-'0')+(b[j]-'0')+fab==3)

       
{

           
c[k]='1';

           
fab=1;

       
}

    }

   
for(;k>=0;k--)

    {

       
c[k]=d[k]+fab;

       
if(c[k]=='2')

       
{

           
c[k]='0';

           
fab=1;

       
}

       
else fab=0;

    }

   
if(fab==1)

       
{

      
     for(i=g;i>=0;i--)

           
{

                c[i+1]=c[i];

           
}

           
c[0]='1';

       
}

  
for(i=0;i<=g+1;i++)

    {

       
if(c[i]!='0'&&c[i]!='1')

       
{

           
c[i]='\0';

       
}

 

    }

   
return c;

}

int main()

{

   
char a[]="10011",b[]="10000011";

   
printf("%s",addBinary(a,b));

   
return 0;

}

</textarea>

测试用例最后一个测试的时候是对的，提交就溢出了