415 字符串相加

415 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

输入：num1 = "11", num2 = "123"
输出："134"

输入：num1 = "456", num2 = "77"
输出："533"

用竖式的思想解决，十进制的话就是逢十进一，注意输出结果倒序以及循环终止条件。

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        res = ''
        carry = 0
        i, j = len(num1) - 1, len(num2) - 1
        while i >=0 or j >= 0 or carry != 0:
            num1_res = int(num1[i]) if i >= 0 else 0
            num2_res = int(num2[j])  if j >= 0 else 0
            result = num1_res + num2_res + carry
            res += str(result) if result < 10 else str(result-10)
            carry = 1 if result >= 10 else 0
            i -= 1
            j -= 1
        return res[::-1]