leetcode解题之67 # Add Binary Java版

67. Add Binary

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

For example,
a = "11"
b = "1"
Return "100".

二进制加法，用0补齐最短字符串左侧，至两字符串等长，如 a = "1111", b = "1"，其基本实现就是实现 a = "1111"，b = "0001"，这样相加，只是代码更简洁。

public String addBinary(String a, String b) {
		int lengthA = a.length();
		int lengthB = b.length();
		// carry 为初始进制位数
		int val, tempA, tempB, carry = 0;
		StringBuffer sb = new StringBuffer();
		int maxLength = lengthA >= lengthB