Python LeetCode(67.二进制求和)

Python LeetCode(67.二进制求和)

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

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

Solution:(新建变量result, carry, val用来储存结果，进位，以及每次相加的结果。对于两个字符串，应该遍历更长的那个，在for loop中设置if条件，只有当i小于自身长度时才加上对应位的数字，carry位即为val的取模。循环执行完毕后，需要判断carry是否为0，若不为0，则在加上carry位。输出时倒序输出)

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        result, carry, val = '', 0, 0
        
        for i in range(max(len(a), len(b))):
            val = carry
            if i < len(a):
                val += int(a[-(i+1)])
            if i < len(b):
                val += int(b[-(i+1)])
            result += str(val % 2)
            carry = val // 2
        if carry:
            result += str(carry)
            
        return result[::-1]

solution = Solution()
print(solution.addBinary('1001', '1111'))

11000