67.二进制求和【位运算】

        小白第一天的第一题，有点菜，哈哈哈，就从题解里挑了两个最具有代表性的（其实整体版本就这两个，都是相互借鉴滴！！！）

这是比较常规的解法：先高位置0使两个字符串一样长，再从低位到高位逐位相加，要注意进位哦（特别是最高位）

 值得记住的经典操作：a[i] = (a[i] - '0') % 2 + '0';

class Solution {
public:
    string addBinary(string a, string b) {
        // 通过高位置0，对齐两个字符串
        int a_length = a.size();
        int b_length = b.size();
        while (a_length < b_length) {
            a = '0' + a;
            a_length++;
        }
        while (b_length < a_length) {
            b = '0' + b;
            b_length++;
        }        

        // 处理1到n-1位：从后往前遍历，逐位相加，大于'2'进位
        for (int i = a_length; i > 0; i--) {
            a[i] = a[i] + b[i] - '0';
            if (a[i] >= '2') {
                a[i] = (a[i] - '0') % 2 + '0'; // 保证当前位是0或1
                a[i-1]++; // 进位：相邻高位还有数位
            }
        }

        // 处理0位
        a[0] = a[0] + b[0] - '0';
        if (a[0] >= '2') {
            a[0] = (a[0] - '0') % 2 + '0'; // 保证当前位是0或1
            a = '1' + a; // 进位：已是最高位，整体后移字符串
        } 

        return a;
    }
};

 这个是大神级别的人物！！！

class Solution {
public:
    string addBinary(string a, string b) 
    {
        string sum; 
        int t = 0; // 两个作用：1.存放当前位计算结果 2.标记当前位是否需要进位
        for(int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0; --i, --j)
        {
            if(i >= 0) 
                t += a[i] - '0';
            if(j >= 0) 
                t += b[j] - '0';
            sum.push_back((t % 2) + '0'); // 保证当前位是0或1
            t /= 2; // 为0，则无需进位（不影响下一次运算）
        }
        if(t) sum.push_back(1 + '0');    // 最高位是否需要进位
        reverse(sum.begin(), sum.end()); // 从低位算起，故需要反转
        return sum;
    }
};