leetcode 43.字符串相乘

题目描述

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

示例 1:

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

示例 2:

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

解题思路

将乘法拆分为num2和num1每位数进行乘法，然后存入一个列表中，使用sum()函数将列表中的数全部加起来。

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        num2 = int(num2)
        res = []
        num1 = num1[::-1]
        for i in range(0,len(num1)):
            res.append(num2*int(num1[i])*10**i)
        return str(sum(res))

结果：

执行用时 :56 ms, 在所有 Python3 提交中击败了87.75%的用户
内存消耗 :13.1 MB, 在所有 Python3 提交中击败了69.58%的用户