Leetcode27-二进制求和（字符串）

题目描述：

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

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

示例 1:

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

示例 2:

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

代码：

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        a10 = 0
        b10 = 0
        j=0
        for i in a[::-1]:
            if(i=='1'):
                a10 +=2**j
            j+=1
        j=0
        for i in b[::-1]:
            if(i=='1'):
                b10 +=2**j
            j+=1
        return bin(a10+b10)[2:]