每日一练（39）：二进制求和

---

title: 每日一练（39）：二进制求和

categories:[剑指offer]

tags:[每日一练]

date: 2022/04/11

---

每日一练（39）：二进制求和

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

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

示例 1:

输入: a = “11”, b = “1”

输出: “100”

示例 2:

输入: a = “1010”, b = “1011”

输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。

1 <= a.length, b.length <= 10^4

字符串如果不是 “0” ，就都不含前导零。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/add-binary

方法一：模拟运算

思路分析

模拟直接计算，就是按照类似10进制计算方式，考虑进位

string addBinary(string a, string b) {
    
    
    //  先倒序
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());

    int na = a.size();
    int nb = b.size();
    int n = max(na, nb);

    string res = "";
    int curr = 0;
    for (int i = 0; i < n; ++i)
    {
    
    
        curr += i < na ? a[i] == '1' : 0;
        curr += i < nb ? b[i] == '1' : 0;

        res.push_back(curr % 2 ? '1' : '0');
        curr /= 2;
    }
    if (curr)
    {
    
    
        res.push_back('1');
    }
    reverse(res.begin(), res.end());
    return res;
}

方法二：模拟运算优化（LeetCode英文网站大佬写法）

思路分析

模拟直接计算，就是按照类似10进制计算方式，考虑进位

string addBinary(string a, string b) {
    
    
    string s;
    s.reserve(a.size() + b.size());
    int c = 0, i = a.size() - 1, j = b.size() - 1;
    while(i >= 0 || j >= 0 || c == 1)
    {
    
    
        c += i >= 0 ? a[i--] - '0' : 0;
        c += j >= 0 ? b[j--] - '0' : 0;
        s.push_back((c & 1) + '0');
        c >>= 1;
    }
    reverse(s.begin(), s.end());
    return s;
}