LeetCode 415 字串相加

2022-09-22 06:02:09 字數 1074 閱讀 2227

問題描述:

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

注意:

num1num2的長度都小於 5100.

num1num2都只包含數字0-9.

num1num2都不包含任何前導零。

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。

方法:

1

class

solution(object):

2def

addstrings(self, num1, num2):

3"""

4:type num1: str

5:type num2: str

6:rtype: str

7"""

8 res = ""

9 c =0

10 i , j = len(num1) -1,len(num2) - 1

11while i >= 0 or j >=0:

12if i >=0:

13 c += ord(num1[i]) - ord('0'

)14 i -= 1

15if j >=0:

16 c += ord(num2[j]) - ord('0'

)17 j -= 1

18 res = str(c % 10) +res

19 c //= 10

20if

c:21 res = str(c) +res

22return res

2018-10-01 09:04:24

LeetCode 415 字串相加

415 字串相加 這個題是個簡單題,但是 的寫法可以有很多種。最基本的就是雙指標同步去進行各位相加,然後用新的迴圈把多出來的那個數的剩餘部分計算完。 這樣寫的話 會比較複雜,我們可以把這裡合成一個迴圈,直到所有條件都不符合了才結束,這裡所說的條件是以下三個 這樣寫的話 會精簡非常非常多。 clas...

415字串相加

這道題想法是很簡單的,但是我 寫起來就寫了很多。 class solution def addstrings self num1 str n...