字符串：二进制加法

    给定两个表示二进制数字的字符串，求它们的和，用二进制表示。如a = "1010", b = "1011"，则和为"10101"。

    方法一：直接对字符串进行二进制计算。

    public String addBinary(String a, String b) {
        int i1 = a.length() - 1, i2 = b.length() - 1, carry = 0;
        StringBuilder sb = new StringBuilder();
        while(i1 >= 0 || i2 >= 0) {
            int sum = carry;
            sum += i1 >= 0 ? a.charAt(i1) - '0' : 0;
            sum += i2 >= 0 ? b.charAt(i2) - '0' : 0;
            sb.insert(0, sum % 2);
            carry = sum / 2;
            i1--; i2--;
        }
        if(carry > 0) sb.insert(0, 1);
        return sb.toString();
    }

    方法二：利用Java提供的java.math.BigInteger类，可以直接在二进制（十进制也可以）的字符串和整数之间转换。

	public String addBinary(String a, String b){
		BigInteger decimalValue_a = new BigInteger(a, 2); //2是二进制，默认是十进制
		BigInteger decimalValue_b = new BigInteger(b, 2);
		BigInteger sum = decimalValue_a.add(decimalValue_b);
		String str = sum.toString(2);
		return str;
	}