給你兩個二進制字符串，返回它們的和（用二進制表示）。
輸入為 非空 字符串且只包含數(shù)字 1 和 0。

示例 1:
輸入: a = "11", b = "1"
輸出: "100"

示例 2:
輸入: a = "1010", b = "1011"
輸出: "10101"

方法一：先將 aa 和 bb 轉化成十進制數(shù)，求和后再轉化為二進制數(shù)。利用 Java 自帶的高精度運算，我們可以寫出這個程序：
/*
Integer.parseInt(a,2);轉成十進制
Integer.toBinaryString(z);轉成二進制
不適用于長度較大的字符串計算
*/

方法二：我們可以借鑒「列豎式」的方法，末尾對齊，逐位相加。在十進制的計算中「逢十進一」，二進制中我們需要「逢二進一」。

public class Test067 {
    public static void main(String[] args) {
        String a = "10100000100100110110010000010101111011011001101110111111111101000000101111001110001111100001101";
        String b = "110101001011101110001111100110001010100001101011101010000011011011001011101111001100000011011011";
        System.out.println(addBinary(a,b));
    }
            /*
            Integer.parseInt(a,2);轉成十進制
            Integer.toBinaryString(z);轉成二進制
            不適用于長度較大的字符串計算
            */
            /*
            int x = Integer.parseInt(a,2);
            int y = Integer.parseInt(b,2);
            int z = x + y;
            String result = Integer.toBinaryString(z);
            return result;
            */
            public static String addBinary(String a, String b) {
                StringBuffer ans = new StringBuffer();

                int n = Math.max(a.length(), b.length()), carry = 0;
                for (int i = 0; i < n; ++i) {
                    carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
                    carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
                    ans.append((char) (carry % 2 + '0'));
                    carry /= 2;
                }

                if (carry > 0) {
                    ans.append('1');
                }
                ans.reverse();

                return ans.toString();
            }
}