leetcode43 Multiply Strings

本文介绍了一种不使用内置大数处理库的方法来实现两个以字符串形式给出的大数之间的乘法运算。通过逐位相乘的方式进行计算,并将结果以字符串形式返回。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Given two numbers represented as strings, return multiplication of the numbers as a string.
Note:
The numbers can be arbitrarily large and are non-negative.
Converting the input string to integer is NOT allowed.
You should NOT use internal library such as BigInteger.

小学乘法

class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        n1=list(num1)#;n1.reverse()
        n2=list(num2)#;n2.reverse()
        ret=0
        for i in range(len(n1)):
            sum_=0
            for j in range(len(n2)):
                sum_=sum_+int(n2[len(n2)-1-j])*int(n1[len(n1)-1-i])*(10**j)
            ret=ret+sum_*(10**i)
        return str(ret)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值