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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值