给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

分析：
本质就是一个字符串的加法，注意的点有
1. 进位，包括如何确定上一位有进位，和如何确定该位要进位
2. 逆序，由于数学上最低位是从左边开始，所以得先逆序计算，计算得到的结果再逆序回去

class Solution {
    public String addBinary(String a, String b) {
        String reverseA = new StringBuffer(a).reverse().toString();
        String reverseB = new StringBuffer(b).reverse().toString();
        StringBuffer ans = new StringBuffer();
        int lenA = a.length();
        int lenB = b.length();
        int carry = 0;
        for (int i = 0; i < (lenA < lenB ? lenB : lenA); i++) {
            int t = carry;
            if (carry > 0)
                carry = 0;
            if (i < lenA)
                t += Integer.parseInt(reverseA.charAt(i) + "");
            if (i < lenB)
                t += Integer.parseInt(reverseB.charAt(i) + "");
            if (t > 1) {
                t -= 2;
                carry = 1;
            }
            ans.append(t + "");
        }
        if (carry > 0)
            ans.append("1");
        return ans.reverse().toString();
    }
}