二进制求和

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

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

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

// 先转化成数字再相加转为字符串，最后翻转字符串
class Solution {
public:
    string addBinary(string a, string b) {
        string result = "";
        int len_a = a.size();
        int len_b = b.size();
//         进位
        int carry = 0;
        while(len_a>0 || len_b>0){
            len_a --;
            len_b --;
            int num_a = len_a<0?0:(a[len_a] - '0');
            int num_b = len_b<0?0:(b[len_b] - '0');
            result += '0'+(num_a+num_b+carry)%2;
            carry = (num_a+num_b+carry)/2;
        }
        result = carry==1?result+'1':result;
//         翻转
        reverse(result.begin(),result.end());
        return result;
    }
};