题目描述:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
例:
num1=‘12879’
num2=‘653’
结果:13532
思路:
将字符串倒序存储,从个位对齐;
从个位开始依次相加,取长度不足的补0,注意进位;
class Solution:
def addStrings(self, num1, num2):
"""
:type num1: str
:type num2: str
:rtype: str
"""
num1_r = num1[::-1] # 将字符串倒序
num2_r = num2[::-1]
res, carry, i = '', 0, 0 #res为本位,carry为进位
len_1 = len(num1)
len_2 = len(num2)
while i < len_1 or i < len_2:
a = 0 if i >= len_1 else int(num1_r[i])
b = 0 if i >= len_2 else b = int(num2_r[i])
m = str((a+b+carry) % 10)
res = res + str((a+b+carry) % 10)
carry = int((a+b+carry) / 10)
i = i + 1
if carry:
res = res + carry
return res[::-1]
print(Solution().addStrings('12879', '653')) # 输出结果13532