#leetcode67 add binary
def addBinary(a,b):
length_dif = len(a) - len(b)#find length difference
if length_dif < 0:
a = '0'*length_dif + a#make two strings' length equal
if length_dif >= 0:
b = '0'*length_dif + b
l = len(a)-1
carry = 0
res = ''
while l >=0:
s = int(a[l]) + int(b[l]) + carry #If I assign a virable to the sum, the function will work.
print(s)
if s == 2:
res = '0' + res
carry = 1
if s == 3:
res = '1' + res
carry = 1
if s < 2:
res = str(s) + res
carry = 0
l -= 1
if carry:
return str(carry) + res
else:
return res
'''
def addBinary(a,b):
length_dif = len(a) - len(b)
if length_dif < 0:
a = '0'*length_dif + a
if length_dif >= 0:
b = '0'*length_dif + b
l = len(a)-1
carry = 0
res = ''
while l >=0:
if int(a[l]) + int(b[l]) + carry == 2: #but if I use parameter: in round 2, the int(a[l]) + int(b[l]) are still int(a[0]) + int(b[0]), only carry == 1.
res = '0' + res
carry = 1
if int(a[l]) + int(b[l]) + carry == 3:
res = '1' + res
carry = 1
if int(a[l]) + int(b[l]) + carry < 2:
res = str(s) + res
carry = 0
l -= 1
if carry:
return str(carry) + res
else:
return res
s = addBinary('1010', '1011')
print(s)
'''
