Leetcode_med 43. 字符串相乘-优快云博客

本文介绍了一种解决两个以字符串形式表示的非负整数相乘问题的算法，通过自定义函数避免使用标准库的大数类型，适用于长度小于110的数字字符串。文章详细解释了利用map和reduce函数实现的解决方案。

描述

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

示例 1:

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

示例 2:

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

说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

Python

利用map/reduce解决问题，需要导入functools中的reduce包

class Solution:
    def multiply(self, num1, num2):
        from functools import reduce
        if num1=='0' or num2=='0':return '0'
        if num1=='1':return num2
        if num2=='1':return num1
        a = reduce(lambda x,y:10*x+y,map(self.convert,num1))
        b = reduce(lambda x,y:10*x+y,map(self.convert,num2))
        return str(a*b)
    
    def convert(self,i):
        m = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9}
        return m[i]