小白力扣之路 67. 二进制求和

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

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

示例 1:

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

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

char * addBinary(char * a, char * b){
    int al = strlen(a);
    int bl = strlen(b);
    int max = (al > bl)? al : bl;
    int *num2 = (int*)calloc(max+1,sizeof(int));
    int *num3 = (int*)calloc(max,sizeof(int));
    char *str1 = (char *)calloc(max+2,sizeof(char));
    char *str2 = (char *)calloc(max+1,sizeof(char));
    num2[0] = 1;
    if(al > bl)
    {
        for(int i = 0; i < al - bl ; i++)
        {
            num3[i] = a[i] - '0';
        }
        for(int i = al-bl,j = 0 ; i < al ; j++,i++)
        {
            num3[i] = a[i] + b[j]  - '0' -  '0';
        }
    }
    else
    { 
        for(int i = 0; i < bl - al ; i++)
        {
            num3[i] = b[i] - '0';
        }
        for(int i = bl - al,j = 0 ; i < bl ;j++,i++)
        {
            num3[i] = a[j] + b[i] - '0' - '0';
        }
    }
    if(max == 1)
    {
        if(num3[0] >= 2)
        {
            num2[0] = 1;
            num2[1] = num3[0] - 2;
            str1[0] = num2[0] + '0';
            str1[1] = num2[1] + '0';
            return str1;
        }
        str2[0] = num3[0] + '0';
        return str2;
    }
    int flag = 0;
    for(int i = max - 1; i >= 1 ; i--)
    {
        if(num3[i] >= 2)
        {
            num3[i] -= 2;
            flag = 1;
            num3[i-1] += 1;
        }
        else if(num3[i] < 2)
        {
            flag = 0;
        }
    }
    if(num3[1] >= 2)
    {
        num3[1] -= 2;
        num3[0] += 1;
    }
    if(num3[0] >= 2)
    {
        num3[0] -= 2;
        for(int i = 1; i < max+1 ; i++)
        {
            num2[i] = num3[i-1];
        }
        for(int i = 0 ; i< max+1 ; i++)
        {
            str1[i] = num2[i] + '0';
        }
        return str1;
    }
    for(int i = 0 ; i < max ; i++)
    {
        str2[i] = num3[i] + '0';
    }
    return str2;
}

思路：刚开始也没多想直接暴力破解。为了不杂糅在一起，我先全部加起来不考虑进位，然后从length到1逐个判断是否≥2，是就减2进位，然后判断0位是否溢出考虑重新扩大空间。