给你两个二进制字符串 a
和 b
,以二进制字符串的形式返回它们的和。
示例 1:
输入:a = "11", b = "1"
输出:"100"
示例 2:
输入:a = "1010", b = "1011"
输出:"10101"
提示:
1 <= a.length, b.length <= 104
a
和b
仅由字符'0'
或'1'
组成- 字符串如果不是
"0"
,就不含前导零
思路:字符串模拟数学运算,从后往前逐位相加,遇2进1,做好进位的记录即可,个人喜欢在进行运算前先对两个字符串进行处理,给短的字符串添加前导0,让两个字符串的长度相同,这样就可以仅用一个指针来同时遍历两个字符串中相同位的数字,也不需要去判断某个字符串是否还没遍历完,容易遗漏和出错;最后还要注意,两位数和两位数相加可能会得到一个三位数,以此类推,我们需要在最后判断是否还存在一个进位,若存在,需要在最前面添加一个1。
这道题很类似,没有做过可以再做一下这道题,巩固一下
题目:415.字符串相加 . - 力扣(LeetCode)
题解:CSDN
代码(Python):
python
class Solution(object):
def addBinary(self, a, b):
#给短的那个字符串补上前导0
len1 = len(a)
len2 = len(b)
if len1 > len2:
for i in range(len1-len2):
b = '0'+b
else:
for i in range(len2-len1):
a = '0'+a
index = len(a) -1 #指向对应运算的数字的下标
flag = 0 #表示是否有进位
result = '' #保存结果
while index >= 0:
num = ord(a[index]) - ord('0') + ord(b[index]) - ord('0')
if num + flag >= 2: #若有进位
result += str(num + flag - 2)
flag = 1
else: #若没有进位
result += str(num + flag)
flag = 0
index -= 1
if flag == 1: #运算完,还有一个进位
result += '1'
return result[::-1]