題目
難度：★★☆☆☆
類型：字符串
給定兩個(gè)字符串形式的非負(fù)整數(shù) num1 和num2 ，計(jì)算它們的和嘲更。
注意
num1 和num2 的長(zhǎng)度都小于 5100.
num1 和num2 都只包含數(shù)字 0-9.
num1 和num2 都不包含任何前導(dǎo)零鳍徽。
你不能使用任何內(nèi)建 BigInteger 庫， 也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式。
解答
這道題就是讓我們實(shí)現(xiàn)小學(xué)學(xué)的多位數(shù)的加法運(yùn)算织阅，與【題目371. 兩整數(shù)之和類似】，做完這兩道題震捣，我們就學(xué)會(huì)了使用二進(jìn)制和十進(jìn)制進(jìn)行加法計(jì)算的流程荔棉。我們可以回顧一下兩個(gè)多位數(shù)的加法流程：
從最低位開始，兩個(gè)數(shù)對(duì)應(yīng)位的數(shù)字相加蒿赢，如果和超過了十润樱，就向更高位進(jìn)一位；
如果兩個(gè)數(shù)字長(zhǎng)度不同羡棵，會(huì)出現(xiàn)其中一個(gè)數(shù)字缺失某些較高位的情況壹若，需要把這些缺失的位看作零；
直到算到較長(zhǎng)數(shù)字的最高位為止皂冰，并且要考慮進(jìn)位店展。
算法上，我們需要注意：
1. 處理字符與數(shù)值的關(guān)系秃流。數(shù)值的計(jì)算需要將單個(gè)字符轉(zhuǎn)換為對(duì)應(yīng)的數(shù)字赂蕴，這里我們使用ascii碼方式，計(jì)算任意數(shù)字字符num_char的方式為：ord(num_char) - ord('0')舶胀，例如字符'0'對(duì)應(yīng)的數(shù)字為ord('0')-ord('0')=0睡腿；
2. 關(guān)于遍歷順序。輸入數(shù)字按字符串形式給出峻贮，我們從最低位向最高位計(jì)算席怪，需要將輸入字符串做逆序調(diào)整（也可以在索引時(shí)逆序索引，但是這樣比較麻煩）纤控；
3. 關(guān)于如何循環(huán)挂捻。循環(huán)的控制條件需要從最低位遍歷到兩個(gè)數(shù)中較長(zhǎng)的字符串的長(zhǎng)度，我們需要考慮輸入的兩個(gè)數(shù)字長(zhǎng)度不同的情況船万，因此逆序提取兩個(gè)數(shù)字的對(duì)應(yīng)位時(shí)刻撒，需要考慮輸入數(shù)字在這一位上有沒有數(shù)值，這里根據(jù)下標(biāo)索引與所提取的字符串的長(zhǎng)度之間的關(guān)系來進(jìn)行判定耿导，如果其中一個(gè)字符串沒有這一位声怔，則當(dāng)前位設(shè)置為零，例如"123"和"45"相加舱呻，需要遍歷到百位醋火，而且兩個(gè)數(shù)字中提取出的百位分別是"1"和"0"悠汽；
4. 不要忽略進(jìn)位的作用。每一位的計(jì)算不僅需要兩個(gè)數(shù)字對(duì)應(yīng)位的值芥驳，還需要考慮上一步的進(jìn)位柿冲，且當(dāng)前位的計(jì)算結(jié)果可能大于10，這時(shí)也需要向更高位進(jìn)位兆旬；另外假抄，在循環(huán)遍歷結(jié)束之后，如果仍然有進(jìn)位丽猬，我們還需要把進(jìn)位添加到更高位上宿饱。例如"99"和"1"相加，循環(huán)結(jié)束后我們需要把十位上的進(jìn)位"1"放在結(jié)果的更高位百位上脚祟。
編碼如下：
class Solution(object):
def addStrings(self, num1, num2):
"""
:type num1: str
:type num2: str
:rtype: str
"""
num1, num2 = num1[::-1], num2[::-1] # 將輸入字符串逆序
len1, len2 = len(num1), len(num2) # 獲得字符串長(zhǎng)度
res = '' # 初始化結(jié)果變量
carry = 0 # 初始化進(jìn)位
for i in range(max(len1, len2)): # 開始遍歷
n1 = ord(num1[i]) - ord('0') if i < len1 else 0 # 取第一個(gè)數(shù)的當(dāng)前位
n2 = ord(num2[i]) - ord('0') if i < len2 else 0 # 取第二個(gè)數(shù)的當(dāng)前位
s = n1 + n2 + carry # 當(dāng)前位的計(jì)算結(jié)果
carry, r = s // 10, s % 10 # 獲得余數(shù)和進(jìn)位
res = str(r) + res # 把余數(shù)加到當(dāng)前結(jié)果的最高位
if carry: # 如果算完還有進(jìn)位
res = str(carry) + res # 加到結(jié)果最高位
return res # 返回最終結(jié)果
如有疑問或建議刑棵，歡迎評(píng)論區(qū)留言~
