【字符串-简单】67. 二进制求和

【题目】
给你两个二进制字符串，返回它们的和（用二进制表示）。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1
输入: a = “11”, b = “1”
输出: “100”
示例 2
输入: a = “1010”, b = “1011”
输出: “10101”
提示
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。
【代码】
【Python】
执行用时：
32 ms, 在所有 Python3 提交中击败了96.79%的用户
内存消耗：
14.9 MB, 在所有 Python3 提交中击败了14.60%的用户

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        maxlen=max(len(a),len(b))
        a=a.zfill(maxlen)
        b=b.zfill(maxlen)
        a=a[::-1]
        b=b[::-1]
        jinwei=0
        rs=""
        for x,y in zip(a,b):
            sum=int(x)+int(y)+jinwei
            jinwei=int(sum/2)
            pre=sum%2
            rs=str(pre)+rs
        if jinwei!=0:
            rs=str(jinwei)+rs
        return rs

【方法2：format】
关于相关语法可以参见下面两篇文章，点击即可跳转
《【Python】int()函数浅析》
《【Python-入门】Python字符串格式化format浅析》

class Solution:
    def addBinary(self, a, b) -> str:
        return '{0:b}'.format(int(a, 2) + int(b, 2))

【方法3 位运算】
稍后补齐