給定兩個二進制字符串，返回他們的和（用二進制表示）。

輸入為非空字符串且只包含數(shù)字 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;
        const size_t n = a.size() > b.size() ? a.size() : b.size();
        const int lena=a.size();//1010
        const int lenb=b.size();//1011
        reverse(a.begin(), a.end());//翻轉是為了使得先計算低位的數(shù)
        reverse(b.begin(), b.end());
        int carry = 0;
        for (size_t i = 0; i < n; i++) {
            const int ai = i < lena ? a[i] - '0' : 0;
            const int bi = i < lenb ? b[i] - '0' : 0;
            const int val = (ai + bi + carry) % 2;
            carry = (ai + bi + carry) / 2;
            result.insert(result.begin(), val + '0');//每次插入的是begin()位，
//而讀數(shù)的習慣是從end()到begin()的,比如begin是十位，則end是個位
        }
        if (carry == 1) {
            result.insert(result.begin(), '1');
        }
        return result;
    }
};