67. Add Binary

67. Add Binary

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        if len(a) < len(b):
            return self.addBinary(b, a)
        b = '0' * (len(a) - len(b)) + b
        temp = 0
        res = ''
        for i in range(len(a)-1, -1, -1):
            ans = int(a[i]) + int(b[i]) + temp
            if ans == 0:
                res = '0' + res
                temp = 0
            elif ans == 1:
                res = '1' + res
                temp = 0
            elif ans == 2:
                res = '0' + res
                temp = 1
            else:
                res = '1' + res
                temp = 1
        if temp == 1:
            res = '1' + res
        return res