更多题目移步【力扣简单题】

题目

难度：★☆☆☆☆
类型：数组

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

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

示例

示例 1:

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

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

解答

本题相当于实现：

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        return bin(int(a,2)+int(b,2))[2:]

这里，我们将两个字符串转为相同长度，然后直接进行字符串相加。

class Solution:
    def addBinary(self, a: str, b: str) -> str:

        # 短字符串前端补零，保证两者长度相等
        if len(a) > len(b):
            b = '0'* (len(a)-len(b)) + b
        elif len(a) < len(b):
            a = '0'* (len(b) - len(a)) + a

        res, carry = '', '0'
        for a_, b_ in reversed(list(zip(a, b))):
    
            if a_ == '0' and b_ == '0':                                 # 当前位两个数都是0
                r = carry
                carry = '0'
            elif a_ == '1' and b_ == '0' or a_ == '0' and b_ == '1':    # 当前位两个数不同
                r = '1' if carry == '0' else '0'
                carry = '1' if carry == '1' else '0'
            else:                                                       # 当前位两个数都是1
                r = '1' if carry == '1' else '0'
                carry = '1'

            res = r + res

        if carry == '1':                                                # 如果还有进位
            res = '1' + res
            
        return res

如有疑问或建议，欢迎评论区留言~