15.二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

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

示例 2:

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

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder result=new StringBuilder();

        int a1=a.length()-1;
        int b1=b.length()-1;
        int carry=0;

        while(a1>=0||b1>=0){
            int sum=carry;
            if(a1>=0){
                sum+=(a.charAt(a1)-'0');
                a1--;
            }
            if(b1>= 0)
            {
                sum += (b.charAt(b1) - '0');
                b1--;
            }
            result.append(sum%2);//相加结果
            carry=sum/2; //进位，如果是1那么carry=0，如果是2则要进位给下面一位+1

        }
        if(carry!=0){//加完了，还要进位的情况
            result.append(1);

        }
         return result.reverse().toString();  //先反转，再输出
         }
}