给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。

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

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

示例 1:

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

输入: a = “1010”, b = “1011”
输出: “10101”
2.代码展示

char* addBinary(char* a, char* b) 
{
    int i = strlen(a);
    int j = strlen(b);
    int len = i > j? i: j;
    char* res = (char*)malloc(sizeof(char) * (len + 2));
    res[++len] = 0;
    char carry = '0';
    char pa, pb;
    while(len > 1 || carry == '1') 
    {
        pa = i > 0? a[--i]: '0';
        pb = j > 0? b[--j]: '0';
        res[--len] = pa ^ pb ^ carry; // 当前位
        carry = (pa & carry) | (pb & carry) | (pa & pb); //进位
    }
    return res + len;
}

3.解题分析
千万不要转数字，容易溢出，我们需要注意的是进位，所以最初开空间的时候开大一点，通过位运算实现，还有就是这里的0和1是字符，在内存中是48和49，因为如果是数字0的话，那么在内存中0和\0是一样的，导致0读不出来了。