LeetCode：43 字符串相乘

题目

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

思路

之前做过一个字符串加法的。当然乘法的复杂度远远高于加法。
我们算乘法，是写竖式的。

上面这个竖式和我们平时列的还不太一样，但这样列更加容易编程实现。
解释一下，用一个数组res保存num2中的一个字符和num1所有字符的乘积；然后得到的结果，综合一下之前的计算结果。

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        m, n = len(num1), len(num2)
        res = [0] * (m+n)
        for i in range(m-1, -1, -1):
            for j in range(n-1, -1, -1):
                mul = (ord(num1[i])-ord('0')) * (ord(num2[j])-ord('0'))
                p2 = i+j+1 # 个位（在数值中较高的位置）
                p1 = i+j  # 十位（在数组中较低的位置）
                temp = mul + res[p2]  # 综合j之前的计算结果
                res[p2] = temp % 10
                res[p1] += temp // 10 # 进位  用+=
        index = 0 # 去除掉开头的0 如果有的话
        while index < (m+n) and res[index] == 0:
            index += 1
        if index == (m+n):
            return '0'
        # 按顺序拼接 
        ans = ''.join(str(i) for i in res[index:])
        return ans