[LeetCode]415. 字符串相加 ★

题目描述

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

样例

无

python解法

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        lis = []
        carry, len1,len2 = 0,len(num1),len(num2)
        while len1>0 or len2>0:
            v1 = int(num1[len1-1])if len1>0 else 0
            v2 = int(num2[len2-1])if len2>0 else 0
            lis.append(str((v1+v2+carry)%10))
            carry = (v1+v2+carry)//10
            len1-=1
            len2-=1
        if carry == 1:
            lis.append('1')
        lis.reverse()
        return ''.join(lis)

执行用时 : ms
内存消耗 : MB

题后反思：挺常规的一种做法。

C语言解法

执行用时 : 52ms
内存消耗 : 13.9MB

题后反思：

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步