题目：
二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 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