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

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

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

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

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

下面给出题解

思路是将两个字符串尾对齐，较短的用 000 补齐。
使得两个字符串长度一致，然后从尾端开始一一相加求和进行遍历计算。
注意这里是将两待求解串的末端求和的值赋值在新串的首端最后将结果串倒转（reverse过来

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ans = new StringBuffer();
        int carry= 0;
        for(int i = a.length() - 1, j = b.length() - 1;i >= 0 || j >= 0; i--, j--) {
            int sum = carry;
            sum += i >= 0 ? a.charAt(i) - '0' : 0;//若已遍历到首端无字符了便以0代替
            sum += j >= 0 ? b.charAt(j) - '0' : 0;
            ans.append(sum % 2);//添加到StringBuffer中
            carry = sum / 2;//判断有无进位
        }
        ans.append(carry == 1 ? carry : "");//判断是否要进多一位
        return ans.reverse().toString();//反转并转化为字符串类型,注意String和StringBuffer是不同类型
    }
    }