描述

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

示例 1:

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

示例 2:

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

说明：

  1. num1 和 num2 的长度小于110。
  2. num1 和 num2 只包含数字 0-9。
  3. num1 和 num2 均不以零开头，除非是数字 0 本身。
  4. 不能使用任何标准库的大数类型（比如 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]