题解 | #大数加法#

大数加法

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

class Solution:
    def solve(self , s , t ):
        # write code here
        # mimic the plus calculation. not allowed using inte converter 
        #add=0
        #fill zero in shorter string to make same length and then we can 
        # perform add index by index 
        # time complexity O(n) n is the max length 
        max_len= len(s) if len(s)>len(t) else len(t)
        s=s.zfill(max_len)
        t=t.zfill(max_len)
        add = 0
        res=''
        for i in range(max_len-1,-1,-1):
            temp=int(s[i])+int(t[i])+add
            res=res+str(temp%10)  #0
            add=temp//10
        if add>0:
            res=res+str(add)
        new_res=''
        for i in range(len(res)-1,-1,-1):
            new_res+=res[i]
            
        return new_res
全部评论

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务