字符串相加
2019-02-25 本文已影响0人
bubulala
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
v0.1---执行用时: 72 ms,内存消耗: 6.5 MB
class Solution:
def addStrings(self, num1: 'str', num2: 'str') -> 'str':
dic = {"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}
sum1 = 0
sum2 = 0
if num1 != "":
for i in num1:
sum1 = sum1 * 10 + dic[i]
if num2 !="":
for j in num2:
sum2 = sum2 * 10 + dic[j]
return str(sum1+sum2)