解題思路：從末尾依次對應相加來求，轉成int中的相加會使程式碼比較簡潔，因為可以用/和%來分別求出進位和當前往結果中新增的位。然後，把較長的字串剩下的部分和進位相加放入結果。最後，還要判斷進位此時是否為1，如果為1，則需要再往結果中新增1，否則返回結果。

public class Solution {
    public String addBinary(String a, String b) {
        if(a.length() < b.length()){
            String tmp = a;
            a = b;
            b = tmp;
        }

        int
 
 pa = a.length()-1;
        int pb = b.length()-1;
        int carries = 0;
        String rst = "";

        while(pb >= 0){
            int sum = (int)(a.charAt(pa) - '0') + (int)(b.charAt(pb) - '0') + carries;
            rst = String.valueOf(sum % 2) + rst;
            carries = sum / 2;
            pa --;
            pb --;
        }

        while
 
(pa >= 0){
            int sum = (int)(a.charAt(pa) - '0') + carries;
            rst = String.valueOf(sum % 2) + rst;
            carries = sum / 2;
            pa --;
        }       

        if (carries == 1)
            rst = "1" + rst;
        return rst;
    }
}