LeetCode刷题：腾讯精选练习 50 题 43. 字符串相乘

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

【难易度：中等】

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

---

示例 1:

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

---

示例 1:

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

说明：

• num1 和 num2 的长度小于110。
• num1 和 num2 只包含数字 0-9。
• num1 和 num2 均不以零开头，除非是数字 0 本身。
• 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

---

 

2. 代码实现

• Python3 实现

class Solution:
    def multiply(self, num1: str, num2: str) -> str:

        # 1.判断两个乘数是否为0，有直接返回0
        if num1 == "0" or num2 == "0":
            return "0"
        
        # 2.两数各自长度
        m, n = len(num1), len(num2)
        # 3.声明结果列表，长度为两乘数的长度和（两数相乘位数问题）
        result = [0] * (m + n)

        # 4.倒序循环其中一个乘数
        for i in range(m - 1, -1, -1):
            # 5.倒序循环另一个乘数
            for j in range(n - 1, -1, -1):
                # 6.每一位相乘结果放入结果列表
                result[i + j + 1] += int(num1[i]) * int(num2[j])
        
        # 7.循环结果列表，调整进位
        for i in range(m + n - 1, 0, -1):
            # 取整
            result[i - 1] += result[i] // 10
            # 取余
            result[i] %= 10

        # 8.如果首位是0，则从第二位开始组成字符串
        res = ""
        if result[0] == 0:
            res = "".join(str(x) for x in result[1:])
        else:
            res = "".join(str(x) for x in result)

        return res

注意： 不能直接转成数字再相乘，不然这题没意义了哦~

 

3. 运行结果

 

4. 题目链接

腾讯精选练习 50 题 43. 字符串相乘.

---

 

后语

1. 原创内容，转载说明出处哦！
2. 以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~
3. 点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！