二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"

示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

解题思路：将2进制先转成10进制相加后在转成2进制字符串

class Solution {
    public String addBinary(String a, String b) {
        if("0".equals(a)&&"0".equals(b)){
            return "0";
        }
        BigInteger sum = toTen(a).add(toTen(b));
	        String s="";
	        while(sum.compareTo(BigInteger.ZERO)!=0){
	            s = sum.mod(new BigInteger("2"))+s;
	            sum = sum.divide(new BigInteger("2"));
	        }
	        return s;
    }
    
     public BigInteger toTen(String s){
	        BigInteger sum = BigInteger.ZERO;
	        for(int i=s.length()-1,j=0;i>=0&&j<s.length();i--,j++){
	        	sum = sum.add(new  BigInteger(String.valueOf(s.charAt(i))).multiply(new BigInteger("2").pow(j)));
	        }
	        return sum;
	    }
}