python二进制加法_LeetCode 67. 二进制求和 | Python

67. 二进制求和

题目

给你两个二进制字符串，返回它们的和(用二进制表示)。

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

示例 1:

输入: a = "11", b = "1"

输出: "100"

示例 2:

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

输出: "10101"

提示：

每个字符串仅由字符 '0' 或 '1' 组成。

1 <= a.length, b.length <= 10^4

字符串如果不是 "0" ，就都不含前导零。

解题思路

思路：位运算

题目提示中说明，如果字符串不是 “0”，那么都不含前导零。在这里先用普通的加法来尝试解决问题，由于这个前提，在进行加法运算的时候，需要先将字符进行补位，然后逐位相加。

这个方法的具体步骤如下：

先对两个字符串进行补位，方便逐位相加

在这里，字符相加可能会有进位，这里用 carry 变量储存

将逐位相加的结果存储在列表中，最后转成字符串返回。

关于这个方法的代码大致如下：

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

while len(a) > len(b):

b = '0' + b