二进制求和(C++)

二进制求和

难度简单881收藏分享切换为英文接收动态反馈

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

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

示例 2：

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

提示：

• 1 <= a.length, b.length <= 104
• a 和 b 仅由字符 '0' 或 '1' 组成
• 字符串如果不是 "0" ，就不含前导零

我的代码：

class Solution {
public:
    string addBinary(string a, string b) {
        string ans;
        // 先翻转字符串 然后方便相加
        reverse(a.begin(), a.end());
        reverse(b.begin(), b.end());
        int carry = 0; // 进位
        int n = max(a.size(), b.size());
        for (int i = 0; i < n; ++ i)
        {
            // 属实是把问号运算符玩明白了
            if (i < a.size()) carry += a[i] == '1' ? 1 : 0;
            if (i < b.size()) carry += b[i] == '1' ? 1 : 0;
            ans.push_back(carry % 2 ? '1' : '0');
            carry /= 2;
        }
        if (carry) ans.push_back('1'); // 进位位还在
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

对应我的掘金文章：https://juejin.cn/post/7147271874244771871