二进制加法

题目：输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出。例如，输入的二进制字符串分别是“11”和“10”，则输出“101”

将二进制字符转换为int或long型整数，再进行计算可能会导致溢出（因为没限制字符串长度）。所以不合适。我们可以参照十进制的运算规则来编写代码，在计算十进制加法时，我们右端对齐，从个位开始向左方向把对应的数位相加，逢十进一。

同理，计算二进制字符串时我们可以从其右端除法向左做加法，逢二进一。

public static String addBinary(String a, String b) {
        //StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象
        StringBuilder result = new StringBuilder();
        int i = a.length() - 1;
        int j = b.length() - 1;
        //记录进位值
        int carry = 0;
        while (i >= 0 || j >= 0) {
            //charAt方法，获取指定索引处的字符
            //字符之间的相减就是对应的ASCII对应相减
            int digitA = i >= 0 ? a.charAt(i--) - '0' : 0;
            int digitB = j >= 0 ? b.charAt(j--) - '0' : 0;
            int sum = digitA + digitB + carry;
            //逢二进一
            carry = sum >= 2 ? 1 : 0;
            sum = sum >= 2 ? sum - 2 : sum;
            result.append(sum);
        }

        if (carry == 1) {
            result.append(1);
        }
        //字符串翻转
        return result.reverse().toString();
    }