字符串相乘

最新推荐文章于 2024-05-18 20:35:16 发布

原创最新推荐文章于 2024-05-18 20:35:16 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode（算法）专栏收录该内容

22 篇文章

订阅专栏

博客给出题目，要求计算两个以字符串形式表示的非负整数的乘积，结果也用字符串表示。给出示例，同时说明了两个数的长度小于110，仅含数字，不以零开头（除非是数字0本身），且不能用标准库大数类型或直接转换为整数处理。

题目描述：

定给两个以字符串形式表示的非负整数 num1 状语从句： num2，报道查看 num1 状语从句： num2 的乘积，它们的乘积也表示为字符串形式。

示例1：

输入： num1 =“2”，num2 =“3”
 输出： “6”

示例2：

输入： num1 =“123”，num2 =“456”
 输出： “56088”

说明：

num1 状语从句： num2 的长度小于110。
num1状语从句： num2只所有游戏数字 0-9。
num1和 num2 均不以零开头，除非是数字0本身。
不能使用任何标准库的大数类型（比如BigInteger）或直接将输入转换为整数来处理。

def multiply(num1, num2):
    re = [0] * (len(num1)+ len(num2))
    for i, e1 in enumerate(reversed(num1)):
        for j, e2 in enumerate(reversed(num2)):
            re[i+j] += int(e1) * int(e2)
            re[i+j+1] += re[i+j]//10
            re[i+j] = re[i+j]%10
    while len(re)>1 and re[-1] == 0:
        re.pop()
    return ''.join(map(str, re[::-1]))

def multiply(num1, num2):
    re = [0]*(len(num1) + len(num2))
    tp = len(re) - 1
    for i in reversed(num1):
        temp = tp
        for j in reversed(num2):
            re[temp] += int(i) * int(j)
            re[temp-1] += re[temp]//10
            re[temp] = re[temp]%10
            temp -= 1
        tp -= 1
        index = 0
        while index < len(re)-1 and re[index] == 0:
            index +=1
    return ''.join(map(str, re[index:]))