给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字
1
和0
。
示例 1:
输入: a = "11", b = "1" 输出: "100"
示例 2:
输入: a = "1010", b = "1011" 输出: "10101"
提示:
- 每个字符串仅由字符
'0'
或'1'
组成。 1 <= a.length, b.length <= 10^4
- 字符串如果不是
"0"
,就都不含前导零。
class Solution {
public:
string addBinary(string a, string b) {
string str = "";
int aa = a.size() - 1,bb = b.size() - 1;
int fz = 0;
int maxn = max(aa,bb);
while(1){
fz += aa < 0 ? 0 : a[aa] - '0';
fz += bb < 0 ? 0 : b[bb] - '0';
str += (fz%2 + '0');
fz /= 2;
aa--,bb--;
if(aa < 0 && bb < 0) break;
}
if(fz) str += '1';
reverse(str.begin(),str.end());
return str;
}
};