解题思路-leetcode第四十三题:字符串相乘
题目描述:
给定两个以字符串形式表示的非负整数 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)或直接将输入转换为整数来处理。
解题思路:本体因为不能将字符串直接转换成整数,所以采用将字符串依据长度转换成n个整数,例如123可转换为100,20,3这三个整数,并存入列表。在将两个字符串做相同操作后,双层遍历两个列表,将每一位相乘并加到最终结果上,最后返回该结果的字符串类型。代码如下:
class Solution:
def multiply(self, num1: str, num2: str) -> str:
s1,s2=[],[]
l1,l2=len(num1),len(num2)
res = 0
if num1=="0" or num2 =="0":
return "0"
for i in range(l1):
t1 = (10**(l1-i-1))
s1.append(int(num1[i]) * t1)
for i in range(l2):
t2 = (10**(l2-i-1))
s2.append(int(num2[i]) * t2)
for i in range(l1):
for j in range(l2):
res += s1[i]*s2[j]
return str(res)
提交后,通过。