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

  • 时间:
  • 来源:互联网
  • 文章标签:

目录

  • 前言
    • 1. 题目描述
    • 2. 代码实现
    • 3. 运行结果
    • 4. 题目链接
  • 后语

前言

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


 

1. 题目描述

【难易度:中等】

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


示例 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. 点赞、收藏、也欢迎打赏,我弹钢琴你听呀~~哈哈!

本文链接http://www.taodudu.cc/news/show-1781924.html