LeeCode题库第四十三题

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本身。

问题描述

        这道题要求不使用任何的内置库或转换为整数进行计算，利用一个addStrings函数进行加和。遍历一个字符串数字的每一位与另一个字符串数字的每一位进行相乘。但是如果高位的话需要加在curr数组前方加0，是为了保证反转后得到的字符串对应的数字的数量级是不变的，product为当前位相乘得到的数字，取余10得到的为最高位数字，add为进位数字。addStrings为辅助函数，实际的完成方式与主函数类似。

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):
            add=0
            y=int(num2[i])
            curr=["0"]*(n-i-1)
            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="".join(curr[::-1])
            ans=self.addStrings(ans,curr)
        return ans
    def addStrings(self,num1:str,num2:str)->str:
        i,j=len(num1)-1,len(num2)-1
        add=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])

        

         以上为本篇文章的全部内容，感谢你抽出宝贵的时间阅读这篇文章。如果你有任何疑问或建议，欢迎在评论区留言，我们一起交流进步。愿你的代码之路越走越顺，生活充满阳光！