二进制求和

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

示例 1：

输入:a = "11", b = "1"
输出："100"

示例 2：

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

提示：

• 1 <= a.length, b.length <= 104
• a 和 b 仅由字符 '0' 或 '1' 组成
• 字符串如果不是 "0" ，就不含前导零

  

解题思路

• 初始化两个指针: 两个指针分别指向字符串 a 和 b 的末尾，用于从最低位开始相加。再初始化一个add用于记录进位，初始化为 0。

• 循环相加: 我们从字符串的末尾开始遍历，每次取出当前位置上的数字（如果位置越界则取 0），然后将这两个数字与进位相加。

• 计算当前位的结果: 我们将当前位置上的两个数字以及进位相加，并将结果除以 2 得到当前位置的值。同时，我们更新进位变量，如果相加结果大于等于 2，则进位变量设为 1，否则设为 0。

• 生成结果字符串: 我们将每一位相加的结果连接起来，得到最终的结果字符串。

• 处理最高位的进位: 如果最后还有进位，则需要将进位添加到结果的最高位。

• 返回结果: 返回得到的结果字符串。

 

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        add = 0
        i = len(a) - 1
        j = len(b) - 1
        result = ""
        while i >= 0 or j >=0:
            if i >= 0:
                a_ = int(a[i])
            else:
                a_ = 0
            if j >= 0:
                b_ = int(b[j])
            else:
                b_ = 0
            result += str((add + a_ + b_) % 2)
            if add + a_ + b_ >= 2:
                add = 1
            else:
                add = 0
            i -= 1
            j -= 1
        if add > 0:
            result += "1"            
        return result[::-1]