题目描述
给定两个以字符串形式表示的非负整数 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)