力扣:67.二进制求和

 

class Solution {
public:
    string addBinary(string a, string b) {
        string ans;
        reverse(a.begin(), a.end()); // 将字符串a反转
        reverse(b.begin(), b.end()); // 将字符串b反转

        int n = max(a.size(), b.size()), carry = 0; // 获取a和b的最大长度，并初始化进位为0
        for (size_t i = 0; i < n; ++i) { // 迭代长度为n的循环
            carry += i < a.size() ? (a.at(i) == '1') : 0; // 如果a的长度大于当前索引i，则将当前位转换为整数并加到进位上
            carry += i < b.size() ? (b.at(i) == '1') : 0; // 如果b的长度大于当前索引i，则将当前位转换为整数并加到进位上
            ans.push_back((carry % 2) ? '1' : '0'); // 将当前进位模2的结果（0或1）转换为字符并添加到结果字符串中
            carry /= 2; // 更新进位，将其除以2
        }

        if (carry) {
            ans.push_back('1'); // 如果最终存在进位，将其添加到结果字符串末尾
        }
        reverse(ans.begin(), ans.end()); // 将结果字符串反转，得到最终的二进制相加结果

        return ans; // 返回最终结果字符串
    }
};

假如两个数字110和1101，通常都思维上都是前面去补0，那么这道题就用了一个反向操作，将字符串进行遍历想加，那么一开始计算的位置就是最低位，如果遍历的索引号是小于a.size那么返回a的第i位转字符串并且加到进位上，b字符串进行相同的操作，如果一样也返回加到进位上，并且对进位进行进行取2的模，OK 把这个模压入栈中 ，并且要更新进位，如果10进制进行相机为2，那么进位的模就1，直接对它进行除2就可以了。如果还是存在进位，那么就将压入栈顶。

这里涉及到 (c)? a :b语句：如果c为1了，返回a,否则返回0.

最后进行翻转reverse（ans.begin(),ans.end()）