Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
Have you been asked this question in an interview?
public class Solution {
public String addBinary(String a, String b) {
if (a == null || a.length() == 0) {
return b;
}
if (b == null || b.length() == 0) {
return a;
}
String res = "";
int carry = 0;
int i = a.length() - 1;
int j = b.length() - 1;
while (i >= 0 && j >= 0) {
int cur = a.charAt(i) - '0' + b.charAt(j) - '0' + carry;
carry = cur / 2;
res = Integer.toString(cur % 2) + res;
i--;
j--;
}
while (i >= 0) {
int cur = a.charAt(i) - '0' + carry;
carry = cur / 2;
res = Integer.toString(cur % 2) + res;
i--;
}
while (j >= 0) {
int cur = b.charAt(j) - '0' + carry;
carry = cur / 2;
res = Integer.toString(cur % 2) + res;
j--;
}
if (carry > 0) {
res = Integer.toString(carry) + res;
}
return res;
}
}