LeetCode 415. Add Strings 字符串相加

链接

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))

你可能感兴趣的:(LeetCode 415. Add Strings 字符串相加)