题目描述

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

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

思路解析

模拟竖式乘法法则。

class Solution:
    def str2int(self,s):
        return ord(s)-ord('0')

    def multiply(self, num1: str, num2: str) -> str:
        a = num1[::-1]
        b = num2[::-1]
        result = 0

        for i,x in enumerate(a):
            temp_result = 0
            for j,y in enumerate(b):
                temp_result += self.str2int(x) * self.str2int(y) * 10**j
            result += temp_result * 10**i
        return str(result)