题目:
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100"
.
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
c = int(a)+int(b)
c = list(str(c))
flag = 0
for i in range(len(c)-1,-1,-1):
cplus = int(c[i])+flag
if cplus== 2:
c[i] = '0'
flag = 1
elif cplus==3:
c[i]='1'
flag = 1
else:
c[i] = str(cplus)
flag = 0
if flag == 1:
c.insert(0,'1')
resultab = ''
for j in c:
resultab = resultab+j
return resultab
a = Solution()
print a.addBinary('1010','1011')