67. 二进制求和(简单)

https://leetcode.cn/problems/add-binary/

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

示例 1：
输入:a = “11”, b = “1”
输出：“100”

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        # 难度：☆☆☆
        # 方法1：普通解法
        # result = bin(int(a, 2) + int(b, 2))[2:]
        # return result

        # 方法2：进制转换与位运算【二进制解法】
        # 十进制加法也可采用类似的方法，从字符串的右端出发向左做加法。
        # 与十进制不同的是，二进制是逢二进一，当两个数位加起来等于2时就会产生进位。
        result = ''  # 最终输出的字符串
        carry = 0  # 两个字符相加后的结果，还可计算出进位值
        n = max(len(a), len(b))
        
        for i in range(n):
            # 字符串a, b 从右向左遍历
            carry += int(a[-1 - i]) if i < len(a) else 0
            carry += int(b[-1 - i]) if i < len(b) else 0
            result += str(carry % 2)  # 取模，模就是每位的结果
            carry //= 2  # 除2向下取整，就是进位值
        
        if carry == 1:
            result += '1'
        
        return result[::-1] # 翻转字符串