二、字符串（41）43. 字符串相乘_python "".join(curr[::-1])-CSDN博客

本文介绍了一种不使用内置BigInteger库或直接转换为整数的情况下，实现两个非负整数字符串相乘的方法。通过模拟竖式乘法过程，逐位进行乘法运算，并通过自定义加法函数累加中间结果，最终得到乘积。

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

43. 字符串相乘

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

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

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

提示：

1 <= num1.length, num2.length <= 200
num1 和 num2 只能由数字组成。
num1 和 num2 都不包含任何前导零，除了数字0本身。

方法一：做加法
如果 num1和 num2之一是 0，则直接将 0 作为结果返回即可。

如果 num1 和 num2都不是0，则可以通过模拟「竖式乘法」的方法计算乘积。从右往左遍历乘数，将乘数的每一位与被乘数相乘得到对应的结果，再将每次得到的结果累加。这道题中，被乘数是 num1，乘数是 num2。

需要注意的是，num2除了最低位以外，其余的每一位的运算结果都需要补 0。

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == "0" or num2 == "0":
            return "0"
        
        ans = "0"
        m, n = len(num1), len(num2)

        for i in range(n - 1, -1, -1):#num2 * num1
            add = 0
            y = int(num2[i])
            curr = ["0"] * (n - i -1)#后面加的0
            for j in range(m -1, -1, -1):
                product = int(num1[j]) * y + add
                curr.append(str(product % 10))
                add = product // 10
            if add > 0:
                curr.append(str(add))
            
            #逆序并连接,curr是每次的乘积
            curr = "".join(curr[::-1])
            ans = self.addStrings(ans, curr)

        return ans

        
    def addStrings(self, num1: str, num2: str) -> str:#加法
        i, j, add = len(num1) - 1, len(num2) - 1, 0
        ans = list()
        while i >= 0 or j >= 0 or add != 0:
            x = int(num1[i]) if i >= 0 else 0
            y = int(num2[j]) if j >= 0 else 0
            result = x + y + add
            ans.append(str(result % 10))
            add = result // 10
            i -= 1
            j -= 1
        return "".join(ans[::-1])

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == "0" or num2 == "0":
            return "0"
        
        m, n = len(num1), len(num2)
        ansArr = [0] * (m + n)
        for i in range(m - 1, -1, -1):
            x = int(num1[i])
            for j in range(n - 1, -1, -1):
                ansArr[i + j + 1] += x * int(num2[j])
        
        for i in range(m + n - 1, 0, -1):
            ansArr[i - 1] += ansArr[i] // 10
            ansArr[i] %= 10
        
        index = 1 if ansArr[0] == 0 else 0
        ans = "".join(str(x) for x in ansArr[index:])
        return ans