1. 程式人生 > >leetcode之Add Strings(415)

leetcode之Add Strings(415)

題目:

給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。

注意:

  1. num1 和num2 的長度都小於 5100.
  2. num1 和num2 都只包含數字 0-9.
  3. num1 和num2 都不包含任何前導零。
  4. 你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字串轉換為整數形式。

python程式碼:

class Solution:
    def addStrings(self, num1, num2):
        res,c,r = '',0,0 #c表示進位,r表示本位的去除進位的和
        #此處主要是用0來填充,使得兩個字串長度相同,容易操作
        if len(num1) > len(num2):
            num2 = '0' * (len(num1)-len(num2)) + num2
        else:
            num1 = '0' * (len(num2)-len(num1)) + num1
        for i in range(len(num1)-1, 0, -1):
            sum = int(num1[i]) + int(num2[i]) + c
            r, c = sum % 10, sum // 10
            res = str(r) + res
        return str(int(num1[0]) + int(num2[0]) + c) + res