- 题目:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 - 解题思路:
- 从后往前,逐个字符准成整数相加,满十进位。
- 非法输入检验。
- 解答:
class Solution:
def addStrings(self, num1: str, num2: str) -> str:
i, j ,carry = len(num1) - 1, len(num2) - 1, 0
res = '' # 记录结果
while i >= 0 or j >= 0:
try:
n1 = int(num1[i]) if i >= 0 else 0
n2 = int(num2[j]) if j >= 0 else 0
except ValueError as e:
print('except:', e)
finally:
tmp = n1 + n2 + carry
carry = tmp // 10
res = str(tmp % 10) + res
i, j = i - 1, j - 1
# if + 整数:只要不是0就都是True
return '1' + res if carry else res
- 知识点:
- x = y if x > y else x # 求两个数较大的值。
- //, %的作用:取整,求余
- try, except, finally中声明的变量在一个作用域内。