链接
https://leetcode-cn.com/problems/add-strings/description/
要求
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
思路
编写函数将字符串转成数字后相加
代码
执行用时:700 ms
class Solution(object):
def addStrings(self, num1, num2):
def strtoint(num):
n = 0
for j,k in enumerate(num[::-1]):
n += string.digits.index(k) * (10 ** j)
return n
return str(strtoint(num1) + strtoint(num2))
网友评论