模擬 leetcode 415 字串相加

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

注意：

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

演算法流程

複雜度

public string addstrings

(string num1, string num2)
if(carry ==1)
return res.
reverse()
.tostring()
;}

class

solution
:def
addstring
(self, num1:
str, num2:
str)
->
str:
res =
""        i, j, carry =
len(num1)-1
,len
(num2)-1
,0while i >=
0or j >=0:
n1 =
int(num1[i]
)if i >=
0else
0             n2 =
int(num2[j]
)if j >=
0else
0            temp = n1 + n2 + carry
carry = temp //
10            res =
str(temp %10)
+ res
i, j = i -
1, j -
1return
"1"+ res if carry else res

LeetCode 415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。利用字元流，將...

LeetCode 415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。無 class...

LeetCode 415 字串相加

題目 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。原始碼 ...