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

注意：

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

模擬

感覺對Python來說這種加法沒有意義，本身就能處理高精度問題，但還是寫一寫吧，引用一下之前寫的C++高精度加法的內容：

輸入兩個數到兩個變量中，然后用賦值語句求它們的和，輸出。但是，我們知道，在C++語言中任何數據類型都有一定的表示范圍。當兩個被加數很大時，上述算法顯然不能求出精確解，因此我們需要尋求另外一種方法。在讀小學時，我們做加法都采用豎式方法，這樣我們方便寫出兩個整數相加的算法。
an……a3 a2 a1
bn……b3 b2 b1
+————————
cn……c3 c2 c1

Code

class Solution:def addStrings(self, num1: str, num2: str) -> str:ans, len1, len2, carry = '', len(num1) - 1, len(num2) - 1, 0while len1 >= 0 and len2 >= 0:ans += str(((int(num1[len1]) + int(num2[len2]) + carry) % 10))carry = (int(num1[len1]) + int(num2[len2]) + carry) // 10len1 -= 1len2 -= 1while len1 >= 0:ans += str((int(num1[len1]) + carry) % 10)carry = (int(num1[len1]) + carry) // 10len1 -= 1while len2 >= 0:ans += str((int(num2[len2]) + carry) % 10)carry = (int(num2[len2]) + carry) // 10len2 -= 1if carry:ans += str(carry)return ans[::-1]

復雜度分析

時間復雜度：O(max(len1,len2))，其中 len1=num1.length，len2=num2.length。豎式加法的次數取決于較大數的位數。
空間復雜度：O(1)。除答案外我們只需要常數空間存放若干變量。

總結

以上是生活随笔為你收集整理的415. Add Strings 字符串相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。