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循环的初始化是可缺省的。