67. 二进制求和
class Solution:def addBinary(self, a: str, b: str) -> str:result = ''carry = 0for i in range(max(len(a), len(b))):a_bit = a[-(i+1)] if i < len(a) else 0b_bit = b[-(i+1)] if i < len(b) else 0sum_bit = int(a_bit) + int(b_bit) + carryresult = str(sum_bit % 2) + resultcarry = sum_bit // 2if carry:result = '1' + resultreturn result