Add Binary

题目：

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

解题思路：

class Solution:
    # @param {string} a
    # @param {string} b
    # @return {string}
    def addBinary(self, a, b):
        def toDec(num):
            l_num = list(str(num))
            res = 0
            i = 0
            while len(l_num)>0:
                res += int(l_num[-1])*pow(2,i)
                i += 1
                l_num.pop()
            return res
        def toBi(num):
            res = []
            if num==0:
                return ['0']
            while num>0:
                res = [str(num%2)]+res
                num = num/2
            return res
        num = toDec(int(a))+toDec(int(b))
        return ''.join(toBi(num))