415. 字符串相加

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

注意：

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

思路：

两个字符串从后往前开始遍历，
当前位数字相加，如果其中一个字符串已经遍历完了，对应位补0
记录进位carry和当前位的数字，并将当前位的数字转化成字符串添加到结果ans中
如果两个字符串都遍历完了，如果有进位就添加进位，返回结果

python3解法：

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        ans = ''
        i , j , carry = len(num1) - 1,len(num2) - 1, 0
        while i >= 0 or j >=0 :
            n1 = int(num1[i]) if i >= 0 else 0
            n2 = int(num2[i]) if i >= 0 else 0
            tmp = n1 + n2 + carry
            carry = tmp // 10
            ans = str(tmp % 10) + ans
            i, j = i - 1, j-1
        return "1" + ans if carry else ans

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。