415. 字符串相加
題目中已經說明不能使用庫函數直接將輸入的字符串轉換為整數。這就需要我們自己實現大數加法的邏輯，我們可以從兩個字符串的最后一位開始，逐位相加，同時記錄進位。如果某一位相加的結果超過10，那么需要向前進位。最后將結果轉換為字符串返回
class Solution:def addStrings(self, num1: str, num2: str) -> str:res = []carry = 0p1, p2 = len(num1) - 1, len(num2) - 1while p1 >= 0 or p2 >= 0:x1 = ord(num1[p1]) - ord('0') if p1 >= 0 else 0x2 = ord(num2[p2]) - ord('0') if p2 >= 0 else 0tmp = x1 + x2 + carrycarry = tmp // 10res.append(tmp % 10)p1 -= 1p2 -= 1if carry:res.append(carry)return "".join(str(x) for x in res[::-1])
