67.Add Binary

67. Add Binary

題目

給出兩個二進制字符串，返回他們的和（也是一個二進制字符串）。
輸入字符串爲非空，並且只包含字符1或者0。
例1：
Input: a = “11”, b = “1”
Output: “100”

例2：
Input: a = “1010”, b = “1011”
Output: “10101”

代碼塊

class Solution {
    public String addBinary(String a, String b) {
        String res = "";
        int i = a.length() - 1;
        int j = b.length() - 1;
        int carry = 0;
        for( ; i >= 0 && j >= 0; i--, j--){
            int m = a.charAt(i) - '0';
            int n = b.charAt(j) - '0';

            res = (m + n + carry) % 2 + res; 
            carry = (m + n + carry) / 2;
        }

        for( ; i >= 0 ; i--){//a比b長
            int m = a.charAt(i) - '0';


            res = (m + carry) % 2 + res; 
            carry = (m + carry) / 2; 
        }

        for( ; j >= 0 ; j--){//b比a長

            int n = b.charAt(j) - '0';

            res = (n + carry) % 2 + res;
            carry = ( n + carry) / 2;
        }

        if(carry == 1){
            return "1" + res;

        }else{
            return res;
        }
    }
}

代碼分析

• 本題是easy的題目，但是，還是經過提點後才寫了出來。採用模擬法，主要是弄清楚過程，按位加是模2取商，進位是取餘。然後，要先求和，在考慮進位，請注意順序，如果寫反，則報錯！
• 因爲可能會出現兩個數字的字符串長度不相等的情況，所以要分類討論（a比b長；b比a長）。後兩個for循環就可以少考慮一個數。
• 最後，看有沒有進位，有的話就向前進一位，加一個字符“1”。
  注意，for循環的初始化是可缺省的。