leetcode -- Multiply Strings -- python容易处理,需要看其他解法

本文提供了一种解决LeetCode上字符串乘法问题的方法,包括三种不同的实现思路:使用数组模拟乘法过程、直接转换为整数进行计算以及探讨其他高效算法。详细解释了如何通过数组存储中间结果并处理进位,适用于处理大整数乘法。

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

https://leetcode.com/problems/multiply-strings/

python 一行搞定。因为乘法结果太大的话,python会自动增加存储位数。

思路1

http://www.cnblogs.com/zuoyuan/p/3781515.html
这里思路就是按照乘法的规则,可以将结果存在len(nums1) + len(nums2)的结果中,每一位保存结果的个位十位百位。。。因为两个数字相乘,其结果最大也就这么长,这个数组最大长度是num1.len + num2.len,比如99 * 99,最大不会超过10000,所以4位就够了。还比如1乘以100。所以nums[i]*nums[j]会存在于结果的[i+j]的位子,并且nums[j]*nums[i]也会。模拟一下385*97就可以理解了。

按照上面的例子,最后结果也可能是3位,1乘以100,如果用array[4]来存储的话,arr = [0,0,1,0]. ans最后会是0100,所以要把开头的0去掉

class Solution:
    # @param num1, a string
    # @param num2, a string
    # @return a string
    def multiply(self, num1, num2):
        num1 = num1[::-1]; num2 = num2[::-1]#一定要反向,why?
        arr = [0 for i in range(len(num1)+len(num2))]
        for i in range(len(num1)):
            for j in range(len(num2)):
                arr[i+j] += int(num1[i]) * int(num2[j])
        ans = []
        for i in range(len(arr)):
            digit = arr[i] % 10
            carry = arr[i] / 10
            if i < len(arr)-1:
                arr[i+1] += carry#这个就是进位
            ans.insert(0, str(digit))#反向插入到ans的第一位
        while ans[0] == '0' and len(ans) > 1:#如果最后结果是0开头,见上面分析
            del ans[0]
        return ''.join(ans)

思路2

class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        return str(int(num1) * int(num2))

思路3

这道题目还要看看其他解法。
https://leetcodenotes.wordpress.com/2013/10/20/leetcode-multiply-strings-%E5%A4%A7%E6%95%B4%E6%95%B0%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B9%98%E6%B3%95/comment-page-1/#comment-122

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值