67. 二进制求和

67. 二进制求和

2022年11月16日

---

一、问题描述

给你两个二进制字符串 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” ，就不含前导零

二、问题分析

• 算法思路如下：
  

三、解题代码

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        return '{0:b}'.format(int(a, 2) + int(b, 2))

总结

利用 Python 和 Java 自带的高精度运算，先将 a 和 b 转化成十进制数，求和后再转化为二进制数。