题解 | #大数加法#
大数加法
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,就是答案了