字符串相乘——int数组转字符串

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

**注意:**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

复制代码
输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

复制代码
输入: num1 = "123", num2 = "456"
输出: "56088"

int数组转字符串

join只能用于 str类型的 数组

1. map

复制代码
"".join(map(str, arr))

2. 列表推导

复制代码
"".join([str(x) for x in arr])

思路:

①其中一个数为0,这种情况必须单独处理。

②m*n 的最大位数 是 len(m+n),最小位数是(m+n-1),由9*9 ,1*1 可大致推断。

③multiplyResi+j+1 += n1* int(num2j) ,为什么是 i+j+1?

答:因为 m-1(个位)和 n-1(个位) 的乘积 放在数组的最后一个位置(m+n-1),正好是i+j+1

详细思路请看:https://www.bilibili.com/video/BV1ba4y1J7yh/?spm_id_from=333.1391.0.0&vd_source=eca9560dd11076f193a7713d6a13a4a3

算完之后再统一进位。

因为可能第一位是0,所以需单独处理一下,决定开始的idx是第一位还是第二位。

python 复制代码
class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == '0' or num2 == '0':
            return '0'
        m,n=len(num1),len(num2)
        multiplyRes=[0]*(m+n)
        for i in range(m):
            n1=int(num1[i])
            for j in range(n):
                multiplyRes[i+j+1] += n1* int(num2[j])


        for i in range(m+n-1,0,-1):
            multiplyRes[i-1]+=multiplyRes[i]//10
            multiplyRes[i]=multiplyRes[i]%10

        idx=0
        if multiplyRes[0]==0:
            idx=1
        return "".join(map(str, multiplyRes[idx:]))
相关推荐
星落梦生26 分钟前
SpringAOP基础笔记(7)
java·开发语言
曹牧3 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴3 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus4 小时前
C++ explicit 关键字工程实践
开发语言·c++
学无止境小袁同学5 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴5 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx6 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
LK_076 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk5556 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel