python大数加法

以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
(字符串长度不大于100000,保证字符串仅由’0’~'9’这10种字符组成)

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# 计算两个数之和
# @param s string字符串 表示第一个整数
# @param t string字符串 表示第二个整数
# @return string字符串
#
class Solution:
    def solve(self , s , t ):
        maxlen = len(s)
        if maxlen < len(t):
            maxlen = len(t)
        s = s.zfill(maxlen)
        t = t.zfill(maxlen)
        shiwei = 0
        sum = ''
        for i in range(-1,-maxlen-1,-1):

            temp= ord(s[i]) +ord(t[i]) - 96 + shiwei
            if temp >= 10:
                shiwei = 1
                temp = temp - 10
            else:
                shiwei=0
            sum+=str(temp)
        if shiwei != 0:
            sum+=str(shiwei)
        return sum[::-1]

主要关键点

  • zfill函数使用:右对齐填充
  • range(-1,-maxlen-1,-1):含义,从最后一位开始运算
  • ord(s[i]) 函数含义;将字符串转换成ASCII码对应数字,如果是纯数字需要-48
  • [::-1]含义:将字符串逆着输出。

测试:

s="733064366"
t="459309139"
print(s)
print(t)

maxlen = len(s)
if maxlen < len(t):
    maxlen = len(t)

s = s.zfill(maxlen)
t = t.zfill(maxlen)

print(s)
print(t)
# print(maxlen)
shiwei = 0
sum = ''
for i in range(-1,-maxlen-1,-1):
    #print(i)
    temp= ord(s[i]) +ord(t[i]) - 96 + shiwei
    if temp >= 10:
        shiwei = 1
        temp = temp - 10
    else:
        shiwei=0
    sum+=str(temp)
if shiwei != 0:
    sum+=str(shiwei)
print(sum[::-1])

猜你喜欢

转载自blog.csdn.net/mao_hui_fei/article/details/114305236