【力扣】二进制求和

问题描述：

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

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

示例：

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

思路分析：

首先判断两个字符串的长度，找到最长的那个，将两个字符串反转，再将短的那一个用字符 0 补齐；定义一个字符串sr用来返回结果。定义一个变量用来记录进位，初始值为0，每次对两个字符串第 i 个字符 相加后再加上进位 进行判断，如果结果sum大于1，那么将sum-2的结果添加到sr中，进位赋值为1;反之，直接将sum添加到sr中，进位赋值为0。当判断完所有的后，需要再次对进位进行判断，如果为1，那么rs中再添加1；最后将rs反转后输出。

代码：

class Solution {
    public String addBinary(String a, String b) {
        int len = Math.max(a.length(),b.length());
        StringBuilder aa = new StringBuilder(a).reverse();
        StringBuilder bb = new StringBuilder(b).reverse();
        
        while(aa.length()<len){
                aa.append('0');
        }
        while(bb.length()<len){
                bb.append('0');
        }
        int carry=0;
        StringBuilder sr = new StringBuilder();
        for(int i =0;i<len;i++){
            // 当前字符的 ASCII 值减去 '0' 的 ASCII 值，相当于将这个字符转换成数值
            int sum = (aa.charAt(i)-'0')+(bb.charAt(i)-'0')+carry;
            if(sum>1){
                sr.append(sum-2);
                carry = 1;
            }else{
                sr.append(sum);
                carry=0;
            }
        }
        if(carry == 1){
            sr.append('1');
        }
        return sr.reverse().toString();
    }
}