67.二进制求和 python

题目

题目描述

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

示例 1：

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

示例 2：

输入：a = “1010”, b = “1011”
输出：“10101”

提示：

1 <= a.length, b.length <= $10^4$
a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
字符串如果不是 “0” ，就不含前导零

题解

思路分析

为了实现两个二进制字符串的加法，我们可以模拟手工计算二进制加法的过程。具体步骤如下：

1. 初始化变量：

   • 从两个字符串的末尾开始逐位相加。
   • 使用一个变量 carry 来存储进位值（初始为 0）。
   • 创建一个空列表 result 来存储每一位的结果。

2. 逐位相加：

   • 同时遍历两个字符串，如果某个字符串已经遍历完，则对应位置视为 0。
   • 对应位置的两个字符以及 carry 相加，结果可能为 0、1、2 或 3。
   • 计算当前位的结果和新的 carry 值：
     • 如果结果为 0 或 2，则当前位为 0，carry