Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和，用二进制表示。 输入为 非空 字符串且只包含数字 1 和 0。

题目：

二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。

提示：

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

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

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

思路：

模拟二进制运算的过程。

程序：

class Solution:

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

length1 = len(a)

length2 = len(b)

if length1 < 1 or length1 > 10 ** 4:

return

if length2 < 1 or length2 > 10 ** 4:

return

result = ""

carry_out = 0

index1 = length1 - 1

index2 = length2 - 1

while index1 >= 0 or index2 >= 0 or carry_out == 1:

if index1 >= 0:

auxiliary1 = int(a[index1])

else:

auxiliary1 = 0

if index2 >= 0:

auxiliary2 = int(b[index2])

else:

auxiliary2 = 0

carry_out, auxiliary3 = divmod(auxiliary1 + auxiliary2 + carry_out, 2)

result = str(auxiliary3) + result

index1 -= 1

index2 -= 1

return result