LeetCode 67. 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-binary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路：类似于10进制计算，注意进位。注意下标移动情况。

class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
#         类似10进制的加法
        max_len=max(len(a),len(b))
        if len(a)<max_len:
            a='0'*(max_len-len(a))+a
        if len(b)<max_len:
            b='0'*(max_len-len(b))+b
        res='0'*(1+max_len)
        for i in range(max_len-1,-1,-1):
            temp=int(a[i])+int(b[i])+int(res[i+1])
            res=res[:i]+str(temp//2)+str(temp%2)+res[i+2:]
        if res[0]=='0':
            return res[1:]
        return res