Add Binary

Given two binary strings, return their sum (also a binary string).

The input strings are both non-empty and contains only characters 1 or 0.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

 

我的解法：

把字符串拆开，从后往前进行二进制加法运算。注意两点：1、边界条件判断，什么时候需要取0（一长一短的时候）。2、string.charAt要小心取值，避免数据越界。

class Solution {
    public String addBinary(String a, String b) {
        //先统计a,b长度
        //判断哪个长，取长的作为结果字符串的长度
        
        int al = a.length();
        int bl = b.length();
        int n = Math.max(al,bl);
        StringBuffer res = new StringBuffer();
        int carry = 0;
        int tempa = 0;
        int tempb = 0;
        for(int i = 0; i<n; i++){
            tempa = al>i ? a.charAt(al-i-1)-'0' : 0;
            tempb = bl>i ? b.charAt(bl-i-1)-'0' : 0;
            res.insert(0,(tempa+tempb+carry)%2);
            carry = (tempa+tempb+carry)>1? 1 : 0;
        }
        if(carry == 1) res.insert(0,1);
        return res.toString();
    }
}