給定兩個字符串形式的非負整數(shù) num1 和num2 ，計算它們的和。注意：
num1 和num2 的長度都小于 5100.
num1 和num2 都只包含數(shù)字 0-9.
num1 和num2 都不包含任何前導(dǎo)零纵柿。
你不能使用任何內(nèi)建 BigInteger 庫却汉， 也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式廊酣。
v0.1---執(zhí)行用時: 72 ms,內(nèi)存消耗: 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)
