解题思路-leetcode第四十三题：字符串相乘

解题思路-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)

提交后，通过。