算法——大数加法

 

python的字符转换函数：

chr(x )                 将一个整数转换为一个字符，Ascii码   #chr(65)='A'

ord(x )                 将一个字符转换为它的整数值     #ord('A')=65 

int(x )         将x转换为一个整数                  #int('2')=2

str(x )                 将对象 x 转换为字符串    #str(2)='2'

 

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

（字符串长度不大于100000，保证字符串仅由'0'~'9'这10种字符组成）

示例1

输入：

"1","99"

返回值：

"100" 说明：

1+99=100

 

class Solution:
    def solve(self , s , t ):
        # write code here
        l1 = len(s)
        l2 = len(t)
        max_len = max(l1, l2)
        s = s.zfill(max_len)  #注意zfill函数返回补0后的新字符串
        t = t.zfill(max_len)
        res = ""
        flag = 0
        for i in range(max_len-1, -1, -1):
            num = int(s[i]) + int(t[i]) + flag
            if num > 9:
                flag = num//10
                res += str(num%10)
            else:
                flag = 0  #没进位需要置0
                res += str(num)
        if flag != 0:
            res += str(flag)
        res = res[::-1]
        return res