Java对二进制的支持还是比较好的，用上BIgInteger连溢出都不用考虑了。
public class Solution {
public String addBinary(String a, String b) {
java.math.BigInteger ia = new java.math.BigInteger(a, 2);
java.math.BigInteger ib = new java.math.BigInteger(b, 2);
java.math.BigInteger isum = ia.add(ib);
String ssum = isum.toString(2);
return ssum;
}
}
原文：http://www.cnblogs.com/wxisme/p/4390808.html