Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1 or 0.
Example 1:
Input: a = “11”, b = “1” Output: “100”
Example 2:
The input strings are both non-empty and contains only characters 1 or 0.
Example 1:
Input: a = “11”, b = “1” Output: “100”
Example 2:
Input: a = “1010”, b = “1011” Output: “10101”
class Solution(object):
def addBinary(self, a, b):
“””
:type a: str
:type b: str
:rtype: str
“””
if len(a)==0: return b
if len(b)==0: return a
if a[-1] == ‘1’ and b[-1] == ‘1’:
return self.addBinary(self.addBinary(a[0:-1],b[0:-1]),’1′)+’0′
if a[-1] == ‘0’ and b[-1] == ‘0’:
return self.addBinary(a[0:-1],b[0:-1])+’0′
else:
return self.addBinary(a[0:-1],b[0:-1]
版权声明：本文为weixin_40740785原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。