题目描述
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
Example1:
输入: a = “11”, b = “1” 输出: “100”
Example2:
输入: a = “1010”, b = “1011” 输出: “10101”
Note:
- 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
- 1 <= a.length, b.length <= 10^4
- 字符串如果不是 “0” ，就都不含前导零。
解题思路
class Solution {
public:
string addBinary(string a, string b) {
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
string res = "";
int i = 0, j = 0;
int carry = 0;
while(i < a.size() || j < b.size() || carry){
if(i < a.size()){
carry += a[i] - '0';
i++;
}
if(j < b.size()){
carry += b[j] - '0';
j++;
}
res.push_back((carry % 2) ? '1' : '0');
carry /= 2;
}
if(carry){
res.push_back('1');
}
reverse(res.begin(), res.end());
return res;
}
};
