美文网首页
LeetCode 415. Add Strings 字符串相加

LeetCode 415. Add Strings 字符串相加

作者: singed | 来源:发表于2018-08-31 22:46 被阅读0次

    链接

    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 字符串相加

          本文链接:https://www.haomeiwen.com/subject/eizewftx.html