43. 字符串相乘

目录

题目描述

样例

代码

解题思路

题目描述

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

样例

代码

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        num1 = num1[::-1]
        num2 = num2[::-1]
        answer = 0
        for a in range(0,len(num1)):
            for b in range(0,len(num2)):
                answer += int(num1[a]) * int(num2[b]) * (10 ** (a + b))
        return str(answer)

解题思路

用的是最传统的乘法手算方法：乘数1的每一位数*乘数2的每一位数，后面加上双方量级之和的0