【猿輔導】（數據開發工程師-面試）求兩個超長數字字符串的和【Python】

題目描述

求兩個超長數字字符串的和（直接相加會發生溢出）
‘123…0’
‘333…9’
（綜合了別人的方法）

方法一：分別把每個字符串按位轉換爲數字，然後相加

這個方法主要是將兩個省略了某些位數字的字符串型數字轉換爲整型數字，然後相加，不適用於超長數字字符串，直接相加會發生溢出

def atio(s):
    s = s[::-1]
    num = 0
    for i,v in enumerate(s):
        # print(i,v)
        for j in range(10):
            if v == str(j):
                num += j*(10**i)
    # print(num)
    return num

A = atio('123....0')+atio('333....9')
print(A)

方法二：翻轉字符串，逐位相加（注意進位）

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: List
        :type l2: List
        :rtype: List
        """
        l1 = list(reversed(l1))
        l2 = list(reversed(l2))
        l1, l2 = self.judgeLen(l1, l2)
        print(l1, l2)
        add_nums = []
        for i in range(len(l1)):
            add_num, flag = self.judgeCarry(l1[i], l2[i])
            if flag == 0:
                add_nums.append(add_num)
            else:
                add_nums.append(add_num)
                try:
                    l1[i + 1] = l1[i + 1] + 1
                except:
                    continue
        if add_nums[-1] == 0:
            add_nums.append(1)
        print(list(reversed(add_nums)))

    def judgeCarry(self, a, b):
    # 判斷是否進位
        if a + b > 9:
            return [(a + b) % 10, 1]
        else:
            return [a + b, 0]

    def judgeLen(self, l1, l2):
    # 不足位數補0
        lenl1 = len(l1)
        lenl2 = len(l2)
        add_len = []
        for i in range(abs(lenl2 - lenl1)):
            add_len.append(0)
        if lenl1 >= lenl2:
            for i in range(abs(lenl2 - lenl1)):
                l2.append(0)
            # print([l1,add_len])
            return [l1, l2]
        else:
            for i in range(abs(lenl2 - lenl1)):
                l1.append(0)
            add_len.append(l1)
            # print([l2,add_len])
            return [l2, l1]

if __name__ == '__main__':
    S = Solution()
    S.addTwoNumbers([2, 4, 3, 5, 6, 4, 7, 4], [5, 6, 4, 4, 5, 6, 7])

方法三：與方法二同理，未反轉，反向遍歷

L1="2649821743144323412121323164329751831"
L2="175091498219999999999999999944779"

#長度不一致時在前面補0
max_len= len(L1) if len(L1)>len(L2) else len(L2)

# zfill()方法:返回指定長度的字符串，原字符串右對齊，前面填充0。
# 使用方法：
# str.zfill(width)
l1=L1.zfill(max_len)
l2=L2.zfill(max_len)

a1=list(l1)
a2=list(l2)

#長度一致 每個對應的位置的相加的和 %10 前一位補1 如果>10 否則0  99+99最大3位所以多一位
a3=[0]*(max_len+1)

# for i in range (起始位置,終止位置,步長):
for index in range(max_len-1,-1,-1):
    index_sum=a3[index+1]+int(a1[index])+int(a2[index])
    less=index_sum-10
    a3[index+1]=index_sum%10
    # 進位
    a3[index]=1 if less>=0 else 0
    # print (index,a3)
if(a3[0]==0):
    a3.pop(0)
a33=[str(i) for i in a3]
print(''.join(a33))