leetcode43 字符串相乘 python

字符串相乘(中等)(leetcode43)

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

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

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

说明:不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。

def multiply(self, num1, num2):

n1=[]

        n2=[]

        ans=0 

        [n1.append(int(i)) for i in num1[::-1]]

        [n2.append(int(i)) for i in num2[::-1]]

        for i in range(len(n1)):

            for j in range(len(n2)): #遍历两个n

                if (i+j)==0: #设置系数

                    k=1

                else:

                    k=int('1'+(i+j)*'0') #如果i+j=2,k=100

                ans=ans+(n1[i]*n2[j])*k

        return str(ans)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值