给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1" 输出: "100"
示例 2:
输入: a = "1010", b = "1011" 输出: "10101"
思路:思维定式一开始准备用两个数的异或和与操作做递归操作来做两个二进制的和,但是给定的输入是字符串,所以做异或或者与操作需要重写两个函数并且还有考虑前导0的问题,所以discuss区有一个碉堡了的方法!!!
通过变量c来累加当前的每一位的和,并且对2取模,作为这一位的输出,然后把c除以2,因为这道题不限制只能用0,1两个数字,并且c的值永远不会超过3,所以这样可以得到正确的答案,非常巧妙。
参考代码:
class Solution {
public:
string addBinary(string a, string b) {
int c = 0, a_index = a.size() - 1, b_index = b.size() - 1;
string res;
while (a_index >= 0 || b_index >= 0 || c == 1) {
c += a_index >= 0 ? a[a_index--]-'0' : 0;
c += b_index >= 0 ? b[b_index--]-'0' : 0;
res=(char(c % 2 + '0'))+res;
c /= 2;
}
return res;
}
};