给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 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/probl...
方法一：模拟运算
思路分析
模拟直接计算，就是按照类似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; }
