【python/M/43】Multiply Strings

最新推荐文章于 2022-07-02 13:38:17 发布

alicelmx

最新推荐文章于 2022-07-02 13:38:17 发布

阅读量244

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/alicelmx/article/details/81110960

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

这里写图片描述

基本思路

这是典型的大数相乘的题目，主要有以下三步：
1. 先将两个字符串进行反转
2. 两个字符串按位相乘，将结果保存在一个数组里面
3. 对数组中的每一位对10取余，余数即为这一位的数，然后对10地板除，求得进位的数
注意：最后要将相乘后字符串前面的0去掉

代码

class Solution:
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        num1 = num1[::-1]
        num2 = num2[::-1]
        ansarr = [0 for i in range(len(num1)+len(num2))]

        for i in range(len(num1)):
            for j in range(len(num2)):
                ansarr[i+j] += int(num1[i]) * int(num2[j])

        ans = []
        for i in range(len(ansarr)):
            digit = ansarr[i] % 10
            carry = ansarr[i] // 10

            if i < len(ansarr)-1:
                ansarr[i+1] += carry

            ans.insert(0,str(digit))

        while ans[0] == '0' and len(ans) > 1:
            del ans[0]

        return ''.join(ans)