练习题24-二进制求和

原题目：

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

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

示例 1:

输入: a = “11”, b = “1”

输出: “100”

示例 2:

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

输出: “10101”

思路：

根据两个字符串长度从后往前遍历a，b数组，用x，y存储每一次遍历到的字符，当其中一个字符长度减为0时，会自动变为0。

遍历到的字符进行相加然后与2取余作为两个数的和，将两个数相加的值除以2作为进位值，并把这个值插入到字符串第一个位置。

当两个字符串都遍历完成并且进位值为0时，退出循环，输出str。

代码：

class Solution {
  public:
    string addBinary(string a, string b) {
        string str;
        int jinwei = 0;
        for(int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0 || jinwei; --i, --j) {
            int x = i < 0 ? 0 : a[i] - '0';
            int y = j < 0 ? 0 : b[j] - '0';
            int sum = (x + y + jinwei) % 2;
            carry = (x + y + jinwei) / 2;
            str.insert(0, 1, sum + '0');
        }
        return str;
    }
};

[练习题23-求根](https://blog.csdn.net/weixin_44370808/article/details/106867882)