leetcode -字符串的大数加法

在这里插入图片描述


class Solution:
    def solve(self , s , t ):
        mlen = max(len(s), len(t))  
        // 取两者长度的最大值 
        // 在两个数字字符串的前面补0 比如'1'.zfill(3)='001'
        s = s.zfill(mlen)
        t = t.zfill(mlen)
        // print(type(s),t)

        carry = 0  # 相当于进位
        res = ''
        // 两个新的字符串 都是从后往前遍历 从前往后依次是个位到最高位的计算结果,所以结果也应该是反向输出
        for i in range(-1, -mlen-1,-1):
            // print(i,'i')    i= (-1,-2.....,-mlen)
            // 计算某一位加上carry carry相当于让这个数字变成下一个ascii码对应的数,  
            // ord()返回字符的ASCII值
            
            // print('s[i]',s[i],'ord',ord(s[i]))
            // print('t[i]',t[i],'ord',ord(t[i]))
            // print('ord(0)',ord('0'))  # 48

            last = ord(s[i]) + ord(t[i]) - ord('0') + carry
            print('lasr',last,chr(last))
            # print('ord(9)',ord('9')) # 57

            if last > ord('9'):   
            // 如果两者相加大于 57 则肯定是超过10的,所以需要-10 进位1
                carry = 1
                res += chr(last - 10)  
                // 然后再把这个字符添加到空字符串res中
                // print('res1',res)
            else:
                carry = 0
                res += chr(last)
                // print('res',res,type(res))
        if carry:
            print('carry',carry)
            res += str(carry)
        print(res[::-1])  // 最后返回倒叙字符串
Solution().solve('21019','32149')
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

白舟的博客

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值