leetcode.67. 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 1 和 0。

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

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

看题目大意很简单，就是进制转换，一开始直接想到用Java内置转换函数，详细使用方法看这里，然后代码很快写好，提交测试报错：
Line 3: java.lang.NumberFormatException: For input string: “10100000100100110110010000010101111011011001101110111111111101000000101111001110001111100001101”

public String addBinary(String a, String b) {
		int sum = Integer.parseInt(a.trim(),2)+Integer.parseInt(b.trim(),2);
		String s = Integer.toBinaryString(sum);
		return s;
	}

原本以为是简单的题目就没考虑这么多，没想到还卡精度问题，这测试样例明显超支了int长度，哇，真的是，想想又不想写进制转换的代码，那就改用Python吧，Python进制转换函数看这里，然后写代码，测试，又遇到问题，因为Python进制转换，在计算完和转回二进制数的字符串的时候，会带上进制转换的前缀，我们是转成二进制就会带上0b前缀，然后只能用str函数截取了，最后实现代码，没错就两行，实际也可以一行

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        s = str(bin(int(a,2) + int(b,2)))
        return s[2:len(s)]