【LeetCode】二进制求和

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

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

示例 1:

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

示例 2:

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

---

import java.util.*;

public class Main {

    public static void main(String[] args)
    {

        Scanner sc=new Scanner(System.in);
        String str1=sc.next();
        String str2=sc.next();

        System.out.println(Solution.addBinary(str1,str2));

    }

}


class Solution {

    public static String addBinary(String a, String b) {

        String res="";    //记录结果
        int sum=0;        //记录单个数位上的和
        int lenA=a.length()-1;    //串a的索引        
        int lenB=b.length()-1;    //串b的索引
    
        while (lenA>=0||lenB>=0)    //当a串和b串都没检索到最首位，循环执行
        {
            if (lenA>=0)         //如果a串没检索到首位
            {
                //记录当前位的和（前一位的进位+a串当前位）
                sum+=Integer.parseInt(a.substring(lenA,lenA+1));
                lenA--;        //索引前移
            }
            if (lenB>=0)
            {
                //记录当前位的和（前一位的进位+a串当前位+b串当前位）    
                sum+=Integer.parseInt(b.substring(lenB,lenB+1));
                lenB--;        //索引前移
            }

            if (sum==0||sum==1)//如果前一位的进位+a串当前位+b串当前位=0或1，则不进位
            {
                res=sum+res;    
                sum=0;        //进位置为0
            }
            else if (sum==2)//如果前一位的进位+a串当前位+b串当前位=2，则进位
            {
                res="0"+res;//当前位结果为0
                sum=1;       //进位置为1
            }
            else if (sum==3)//如果前一位的进位+a串当前位+b串当前位=3，则进位
            {
                res="1"+res;//当前位结果为1
                sum=1;        //进位置为1
            }


        }

        if (sum==1)        //如果最高位有进位1
            res="1"+res;    //则在结果最前面添加1
        return res;
    }
}

---

思路：从末尾数位开始加，如果当前位相加结果为0或1，则不存在进位，直接将当前位结果添加到结果串中；如果当前位结果为2，则有进位，将0添加到结果中，并记录进位1；如果当前位结果为3，则有进位，将1添加到结果中，并记录进位1；知道两个串检索完成，如还有进位，则在结果前添加1.