题解 | #大数加法#
大数加法
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,就是答案了
查看26道真题和解析