給定兩個(gè)字符串形式的非負(fù)整數(shù) num1 和num2 ，計(jì)算它們的和。

注意：

num1 和num2 的長(zhǎng)度都小于 5100.
num1 和num2 都只包含數(shù)字 0-9.
num1 和num2 都不包含任何前導(dǎo)零。
你不能使用任何內(nèi)建 BigInteger 庫(kù)， 也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式。

模擬

感覺(jué)對(duì)Python來(lái)說(shuō)這種加法沒(méi)有意義，本身就能處理高精度問(wèn)題，但還是寫(xiě)一寫(xiě)吧，引用一下之前寫(xiě)的C++高精度加法的內(nèi)容：

輸入兩個(gè)數(shù)到兩個(gè)變量中，然后用賦值語(yǔ)句求它們的和，輸出。但是，我們知道，在C++語(yǔ)言中任何數(shù)據(jù)類(lèi)型都有一定的表示范圍。當(dāng)兩個(gè)被加數(shù)很大時(shí)，上述算法顯然不能求出精確解，因此我們需要尋求另外一種方法。在讀小學(xué)時(shí)，我們做加法都采用豎式方法，這樣我們方便寫(xiě)出兩個(gè)整數(shù)相加的算法。
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]

復(fù)雜度分析

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。