题目https://leetcode-cn.com/problems/JFETK5/
class Solution {
public String addBinary(String a, String b) {
StringBuffer ans = new StringBuffer();
int la = a.length();
int lb = b.length();
int n = Math.max(la, lb);
int carry = 0;
for (int i = 0; i < n; i++) {
carry += i < la ? (a.charAt(la - 1 - i) - '0') : 0;
carry += i < lb ? (b.charAt(lb - 1 - i) - '0') : 0;
ans.append(carry % 2);
carry /= 2;
}
if (carry > 0) {
ans.append(carry);
}
ans.reverse();
return ans.toString();
}
}