给定两个二进制字符串，返回他们的和（用二进制表示）。
10。
输入: a = "11", b = "1" 输出: "100"
输入: a = "1010", b = "1011" 输出: "10101"
思路比较清晰，模拟汇编中二进制加法的做法，对缺位补0后，然后依次相加两数和CF进位标志位。
最后结束时，判断CF是否为1，为1代表最左边有进位，所以需要补1，如果没有则直接输出。
由于JAVA里INT类型到 CHAR类型或者STRING类型需要使用函数转换，要注意不要搞错了类型。
代码如下：
class Solution { public String addBinary(String a, String b) { if (a.length() < b.length()) { String tmp = a; a = b; b = tmp; } String zeros = ""; for (int i = 0; i < a.length() - b.length(); i++) { zeros += "0"; } b = zeros + b; String ans = ""; int cf = 0; for (int i = a.length() - 1; i >= 0; i--) { int tmp = a.charAt(i) + b.charAt(i) - '0' - '0' + cf; if (tmp >= 2) { cf = 1; tmp -= 2; } else { cf = 0; } ans = String.valueOf(tmp) + ans; } if (cf == 1) ans = "1" + ans; return ans; } }