Problem: 67. 二进制求和

笨办法实现二进制求和

1.思路

既然是二进制求和，则可用二进制求和手算的方法模拟，并用代码实现，即对a和b两个二进制数，从末位开始相加，如遇到两个数字相加大于1，则有进位，下一位相加时就需考虑进位，若两个数字相加小于等于1，则无进位，继续按照从右往左的顺序逐位相加即可。

2.解题方法

先创建一个列表用来存储我们的相加结果，然后按情况分别讨论，分别是两位都是1且进位也是1，两位都是1，以及其它情况。当两个字符串都遍历完后，分别检查a或b是否还有剩余的数字，再分别进行相应的处理。最终把列表逆置一下，因为它存储的是相加后每位从后往前的结果。

3.Code

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        result=[]
        len_a=len(a)
        len_b=len(b)
        index=-1
        jinwei=0
        while len_a and len_b:
            if a[index]=='1' and b[index]=='1' and jinwei==1:
                result.append(1)
                jinwei=1
            elif a[index]=='1' and b[index]=='1':
                result.append(0)
                jinwei=1
            else:
                if int(a[index])+int(b[index])+jinwei>1:
                    result.append(0)
                    jinwei=1
                else:
                    result.append(int(a[index])+int(b[index])+jinwei)
                    jinwei=0
            index-=1
            len_a-=1
            len_b-=1
        while len_a:
            if int(a[index])+jinwei>1:
                result.append(0)
                jinwei=1
            else:
                result.append(int(a[index])+jinwei)
                jinwei=0
            len_a-=1
            index-=1
        while len_b:
            if int(b[index])+jinwei>1:
                result.append(0)
                jinwei=1
            else:
                result.append(int(b[index])+jinwei)
                jinwei=0
            len_b-=1
            index-=1
        if jinwei==1:
            result.append(1)
        result=result[::-1]
        bin_str=''.join(list(map(str,result)))
        return bin_str