以字符串形式给出的两个数字的长乘法

Question

我正在尝试解决乘法问题。我知道 Python 支持非常大的数字并且可以做到，但我想做的是

1. 输入 2 个数字作为字符串。

2. 将这两个数字相乘，就像我们以前在学校做的那样。

基本想法是将下面链接中给出的代码转换为 Python 代码，但我不太擅长 C++/Java。我要做的是理解下面链接中给出的代码并将其应用于 Python。

https://www.geeksforgeeks.org/multiply-large-numbers-represented-as-strings/

我被困在加法点。 我想像下面给出的图片那样做

所以我制作了一个列表，将第一个数字的 i^th 数字的值存储到 j^th 秒数。请帮我解决加法部分。

def mul(upper_no,lower_no):
    upper_len=len(upper_no)
    lower_len=len(lower_no)
    list_to_add=[]  #saves numbers in queue to add in the end

    for lower_digit in range(lower_len-1,-1,-1):
        q=''  #A queue to store step by step multiplication of numbers
        carry=0

        for upper_digit in range(upper_len-1,-1,-1):
            num2=int(lower_no[lower_digit])
            num1=int(upper_no[upper_digit])
            print(num2,num1)
            x=(num2*num1)+carry
            if upper_digit==0:
                q=str(x)+q
            else:
                if x>9:
                    q=str(x%10)+q
                    carry=x//10
                else:
                    q=str(x%10)+q
                    carry=0
                    num=x%10
        print(q)
        list_to_add.append(int(''.join(q)))
    print(list_to_add)

mul('234','567')

我有[1638,1404,1170] 作为函数调用mul('234','567') 的结果我应该添加这些数字但因为必须为每个列表移动这些数字而卡住了。例如，1638 应该添加为 16380 + 1404，其中 6 与 4 对齐，3 与 0 对齐，8 与 4 对齐，依此类推。喜欢：

    1638
   1404x
  1170xx
--------
  132678
--------

Answer 1

我认为这可能会有所帮助。我添加了一个place 变量来跟踪每个中间值应该乘以10 的幂，并使用itertools.accumulate 函数来产生这样做产生的中间累积和（并且你想显示）。

请注意，我还重新格式化了您的代码，使其紧跟PEP 8 - Style Guide for Python Code，以使其更具可读性。

from itertools import accumulate
import operator


def mul(upper_no, lower_no):
    upper_len = len(upper_no)
    lower_len = len(lower_no)
    list_to_add = []  # Saves numbers in queue to add in the end

    place = 0
    for lower_digit in range(lower_len-1, -1, -1):
        q = ''  # A queue to store step by step multiplication of numbers
        carry = 0

        for upper_digit in range(upper_len-1, -1, -1):
            num2 = int(lower_no[lower_digit])
            num1 = int(upper_no[upper_digit])
            print(num2, num1)
            x = (num2*num1) + carry
            if upper_digit == 0:
                q = str(x) + q
            else:
                if x>9:
                    q = str(x%10) + q
                    carry = x//10
                else:
                    q = str(x%10) + q
                    carry = 0
                    num = x%10
        print(q)
        list_to_add.append(int(''.join(q)) * (10**place))
        place += 1

    print(list_to_add)
    print(list(accumulate(list_to_add, operator.add)))


mul('234', '567')

输出：

7 4
7 3
7 2
1638
6 4
6 3
6 2
1404
5 4
5 3
5 2
1170
[1638, 14040, 117000]
[1638, 15678, 132678]