给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 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读不出来了。

最后

以上就是勤劳菠萝为你收集整理的给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。的全部内容，希望文章能够帮你解决给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。