67. Add Binary

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

For example,
a = “11”
b = “1”
Return “100”.

思路：
1、把两个字符串从右向左遍历，进行加和，直到至少有一个字符串遍历完成为止。注意有进位。
2、此时应检查是否还有另一个字符串没有被遍历完。若发现存在则继续遍历。
3、遍历完两个字符串后，还需检查进位是否为 0，若进位不为 0，还要加上进位。
4、保存加和完的结果，我采用了 StringBuilder 这样的数据结构。一开始想用 append 方法，但是想到还要对字符串进行逆置，稍显麻烦。后发现了另一个方法 insert，可以将每次加和的结果直接插入到第一个字符的位置，这样从一开始结果字符串就是逆序存放的。

class Solution {    public String addBinary(String a, String b) {        if(a == null || b == null || a.length() == 0 || b.length() == 0)            return null;        int aLen = a.length();        int bLen = b.length();        StringBuilder sb = new StringBuilder();        int carry = 0;        int i = 0;        for(; i < aLen && i < bLen; i ++) {            int sum = (a.charAt(aLen - 1 - i) - '0') + (b.charAt(bLen - 1 - i) - '0') + carry;            sb.insert(0, sum % 2);            carry = sum / 2;        }        while(i < aLen) {            int sum = (a.charAt(aLen - 1 - i) - '0') + carry;            sb.insert(0, sum % 2);            carry = sum / 2;            i ++;        }        while(i < bLen) {            int sum = (b.charAt(bLen - 1 - i) - '0') + carry;            sb.insert(0, sum % 2);            carry = sum / 2;            i ++;        }        if(carry != 0)            sb.insert(0, carry);        return sb.toString();    }}