LeetCode刷题（17）

原创于 2017-10-21 21:54:06 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种使用Python实现的大数乘法算法。通过将字符串形式的大数转换为数字进行逐位相乘，并考虑进位，最终得到乘法结果。

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

大数乘法，搞清楚位置和需要加的东西就OK

class Solution(object):
    def multiply(self, num1, num2):
        """
        :type num1: str
        :type num2: str
        :rtype: str
        """
        n_num1 = len(num1)
        n_num2 = len(num2)
        res = [0] * (n_num1 + n_num2 + 1)
        for i in range(n_num1):
            carry = 0
            if num1[n_num1 - i - 1] == '0':
                continue
            for j in range(n_num2):
                times = (ord(num1[n_num1 - i - 1]) - ord('0')) * (ord(num2[n_num2- j - 1]) - ord('0'))
                sums = times + carry + res[i + j]
                res[i + j] = sums % 10
                carry = sums / 10
            res[i + j + 1] = carry

        flag = 0
        for i in range(n_num1+n_num2+1):
            if res[n_num1+n_num2-i] != 0:
                flag = 1
                s = res[0:n_num1+n_num2-i+1][::-1]
                break
        if flag :        
            return ''.join('%s' %x for x in s)
        else :
            return '0'