给定两个二进制字符串,返回和
class Solution:
def addBinary(self, a: str, b: str) -> str:
l = max(len(a),len(b))
a = '0'*(l-len(a))+a
b = '0'*(l-len(b))+b
st = ''
c = 0
for i in range(l-1,-1,-1):
if int(a[i])+int(b[i])+c >=2:
st = str(int(a[i])+int(b[i])+c-2)+st
c = 1
else:
st = str(int(a[i])+int(b[i])+c)+st
c = 0
if c ==1:
st = '1'+st
return st