leetcode-415. 字符串相加

题目描述：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

例：
num1=‘12879’
num2=‘653’
结果：13532

思路：
将字符串倒序存储，从个位对齐；
从个位开始依次相加，取长度不足的补0，注意进位；

class Solution:
    def addStrings(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        num1_r = num1[::-1] # 将字符串倒序
        num2_r = num2[::-1]
        res, carry, i = '', 0, 0 #res为本位，carry为进位
        len_1 = len(num1)
        len_2 = len(num2)
        while i < len_1 or i < len_2:
            a = 0 if i >= len_1 else int(num1_r[i])
            b = 0 if i >= len_2 else b = int(num2_r[i])
            m = str((a+b+carry) % 10)
            res = res + str((a+b+carry) % 10)
            carry = int((a+b+carry) / 10)
            i = i + 1
        if carry:
            res = res + carry
        return res[::-1]

print(Solution().addStrings('12879', '653'))  # 输出结果13532