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

提交后,通过。

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页