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

Posted 2020-11-29 桌子哥

题目：

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