题目:
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
C++版:
class Solution {
public:
string addBinary(string a, string b) {
int i = a.length() - 1, j = b.length() - 1;
string result = "";
int carry = 0;
while(i >= 0 && j >= 0) {
string c = to_string((a[i] - '0') ^ (b[j] - '0') ^ carry);
carry = (a[i] - '0') + (b[j] - '0') + carry > 1 ? 1 : 0;
result = c + result;
i--;
j--;
}
if(i < 0) {
while(j >= 0) {
string c = to_string((b[j] - '0') ^ carry);
carry = (b[j] - '0') + carry > 1 ? 1 : 0;
result = c + result;
j--;
}
} else {
while(i >= 0) {
string c = to_string((a[i] - '0') ^ carry);
carry = (a[i] - '0') + carry > 1 ? 1 : 0;
result = c + result;
i--;
}
}
if(carry > 0) {
result = "1" + result;
}
return result;
}
};
Java版:
public class Solution {
public String addBinary(String a, String b) {
int i = a.length() - 1, j = b.length() - 1;
StringBuffer result = new StringBuffer();
int carry = 0;
while(i >= 0 && j >= 0) {
char c = (char)((a.charAt(i) - '0') ^ (b.charAt(j) - '0') ^ carry + '0');
carry = (a.charAt(i) - '0') + (b.charAt(j) - '0') + carry > 1 ? 1 : 0;
result.insert(0, c);
i--;
j--;
}
if(i < 0) {
while(j >= 0) {
char c = (char)((b.charAt(j) - '0') ^ carry + '0');
carry = (b.charAt(j) - '0') + carry > 1 ? 1 : 0;
result.insert(0, c);
j--;
}
} else {
while(i >= 0) {
char c = (char)((a.charAt(i) - '0') ^ carry + '0');
carry = (a.charAt(i) - '0') + carry > 1 ? 1 : 0;
result.insert(0, c);
i--;
}
}
if(carry > 0) {
result.insert(0, '1');
}
return result.toString();
}
}
Python版:
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
result = ""
i, j, carry = len(a) - 1, len(b) - 1, 0
while i >= 0 and j >= 0:
result = str(int(a[i]) ^ int(b[j]) ^ carry) + result
carry = 1 if (int(a[i]) + int(b[j]) + carry) > 1 else 0
i -= 1
j -= 1
if i < 0:
while j >= 0:
result = str(int(b[j]) ^ carry) + result
carry = 1 if (int(b[j]) + carry) > 1 else 0
j -= 1
else:
while i >= 0:
result = str(int(a[i]) ^ carry) + result
carry = 1 if (int(a[i]) + carry) > 1 else 0
i -= 1
if carry == 1:
result = "1" + result
return result