leetcode刷題 415 字串相加

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

num1 和num2 的長度都小於 5100

num1 和num2 都只包含數字 0-9

num1 和num2 都不包含任何前導零

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

標籤：字串

題目理解：

演算法流程：

class solution(object):

def addstrings(self, num1, num2):
""":type num1: str
:type num2: str
:rtype: str
"""i,j,carry=len(num1)-1,len(num2)-1,0
res=""
while i>=0 or j>=0:
n1=ord(num1[i])-ord("0") if i>=0 else 0
n2=ord(num2[j])-ord("0") if j>=0 else 0
temp=n1+n2+carry
carry=temp//10
res=str(temp%10)+res
i,j=i-1,j-1
return str(carry)+res if carry>0 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 庫，也不能直接將輸入的字串轉換為整數形式。原始碼 ...