题目:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
我的python写法:
class Solution(object):
def addBinary(self, a, b):
"""
:type a: str
:type b: str
:rtype: str
"""
m = len(a)
n = len(b)
p = ''
if m==max(m,n):
a='0'+a #多加一位,防止进位溢出。
b='0'*(m-n+1)+b
else:
b='0'+b
a='0'*(n-m+1)+a
n = len(b) #获得字符串长度
tmp='0' #进位符标志
for i in range(n-1,-1,-1): #倒序相加
if a[i]==b[i]:
p = tmp+p
if b[i]=='1': tmp='1'
else: tmp='0'
elif tmp=='0':
p='1'+p
else: p='0'+p
if p[0]=='0': return p[1:]
return p