leetcode--67. 二进制求和

题目链接

https://leetcode-cn.com/problems/add-binary/

一、题目

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为 非空 字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

二、分析与代码

1.分析

如题二进制求和，可类别大数求和
（写了半天才过。。。）

2.代码

代码如下（示例）：

/*char * addBinary(char * a, char * b){
int la=strlen(a);
int lb=strlen(b);
int *c=(int*)malloc(sizeof(int)*(la+lb));
int i,j,t,n=0;
int r=0;//进位
for(i=la-1,j=lb-1;i>=0&&j>=0;i--,j--){
    t=(a[i]-'0')+(b[j]-'0')+r;
    c[n++]=t%2;
    r=t/2;
}
if(la<lb)
for(;j>=0;j--){
    t=b[j]-'0'+r;
    c[n++]=t%2;
    r=t/2;
}
else if(la>lb)
for(;i>=0;i--){
    t=a[i]-'0'+r;
    c[n++]=t%2;
    r=t/2;
}
else c[n++]=r;
for(i=strlen(c)-1;i>=0;i--){
    if(c[i]) break;
}
char*ret=(char*)malloc(sizeof(char)*(n+1));
for(j=n-1;j>=0;j--){
     ret[j]=c[j]+'0';
}
ret[n]='\0';
return ret;
}*/
char * addBinary(char * a, char * b){
int n=strlen(a);
int m=strlen(b);
int*arr=(int*)malloc(sizeof(int)*(m+n));
int i,j,k=0,cut=0,p=0,temp;
i=n-1;j=m-1;
for(i=n-1,j=m-1;i>=0&&j>=0;i--,j--){
    cut=(a[i]-'0'+b[j]-'0'+k);
    k=cut/2;
    arr[p++]=cut%2;
}
for(;i>=0;i--){
    cut=a[i]-'0'+k;
    k=cut/2;
    arr[p++]=cut%2;
}
for(;j>=0;j--){
    cut=b[j]-'0'+k;
    k=cut/2;
    arr[p++]=cut%2;
}
if(k>0)
arr[p++]=k;

//颠倒位置
for(i=0,j=p-1;i<j;i++,j--){
    temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}
//转成字符数组
char*ret=(char*)malloc(sizeof(char)*(p+1));

for(i=0;i<p;i++){
    ret[i]=arr[i]+'0';
}
ret[p]='\0';
return ret;
}