题目:
给你两个二进制字符串 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) { string result = "";//用来存储运算结果 int carry = 0;//用来判断是否要进位 int i = a.length() - 1; int j = b.length() - 1; while (i >= 0 || j >= 0) { int sum = carry; if (i >= 0) { sum += a[i--] - '0'; } if (j >= 0) { sum += b[j--] - '0'; } result = char(sum % 2 + '0') + result; // 将余数转换为字符 carry = sum / 2; } if (carry != 0) { result = "1" + result; } return result; } };