题解 | #大数加法#

大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 计算两个数之和
# @param s string字符串 表示第一个整数
# @param t string字符串 表示第二个整数
# @return string字符串
#
class Solution:
    def solve(self , s: str, t: str) -> str:
        # write code here
        n,m = len(s),len(t)
        res = [0]*(max(n,m)+2)
        s = s[::-1]
        t = t[::-1]
        i = 0
        while(i<min(m,n)):
            val = ord(s[i])+ord(t[i])-2*ord('0')
            res[i]+=val
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        while(i<n):
            res[i]+=(ord(s[i])-ord('0'))
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        while(i<m):
            res[i]+=(ord(t[i])-ord('0'))
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        res = res[::-1]
        while(len(res)>1 and res[0]==0):res = res[1:]
        ans = ''.join([str(x) for x in res])
        return ans

经典大数加法:倒置数组并开一个足够长的新数组留位置,然后逐个相加,注意做进位处理,最后再把res倒置回来,回到正常的顺序,然后细节处理一下:去除前置0,就是答案了

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务