二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。
输入为非空字符串且只包含数字 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
        """
        an = int(a, 2)
        bn = int(b, 2)
        sum = an + bn
        st = bin(sum)
        s = ''
        for i in range(2, len(st)):
          s += st[i]
        return s

思路：我这里是直接使用python内置的函数将二进制转化为十进制相加然后再转化为二进制显示的，有点像作弊的感觉。