leetcode之Add Strings(415)
阿新 • • 發佈:2018-12-13
題目:
給定兩個字串形式的非負整數 num1
和num2
,計算它們的和。
注意:
num1
和num2
的長度都小於 5100.num1
和num2
都只包含數字0-9
.num1
和num2
都不包含任何前導零。- 你不能使用任何內建 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