目录

力扣67. 二进制求和

解析代码

---

力扣67. 二进制求和

67. 二进制求和

难度 简单

给你两个二进制字符串 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) {}
};

---

解析代码

        思路是模拟十进制中列竖式计算两个数之和的过程。但是这是二进制求和，不是逢十进一，而是逢二进一。

class Solution {
public:string addBinary(string a, string b) {if(a.size() > b.size())swap(a, b); // 让b是长的string ret = "" ;int val = 0, carry = 0;for(int i = b.size()-1, j = a.size()-1; i >= 0 ; --i){if(j >= 0)val = (a[j--] - '0') + (b[i] - '0') + carry;elseval = (b[i] - '0') + carry;carry = val / 2;ret += to_string(val % 2);}if(carry)ret += to_string(carry);reverse(ret.begin(), ret.end());return ret;}
};