[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

題後反思：

文中都是我個人的理解，如有錯誤的地方歡迎下方評論告訴我，我及時更正，大家共同進步