leetcode43.字符串相乘

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

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

解答：

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1=='0' or num2=='0':
            return '0'
        m=len(num1)
        n=len(num2)
        if m<n:
            num1,num2=num2,num1
            m,n=n,m
        num1=list(num1)
        num2=list(num2)
        
        #将字符串num与t相乘，并返回相乘的字符串结果
        def mul(num,t):
            if t==0:
                return 0
            k=len(num)
            res=[]
            #tmp表示进位
            tmp=0
            for j in range(k-1,-1,-1):
                cur=(tmp+int(num[j])*t)%10
                tmp=(tmp+int(num[j])*t)//10
                res.append(cur)
            if tmp!=0:
                res.append(tmp)
            return res[::-1]
            
        #将字符串res转换为对应的数字
        def convert(res):
            t=len(res)
            cur=0
            for i in range(t):
                cur=cur*10+res[i]
            return cur
            
            
        ans=0
        count=0
        #从num2的最后一位开始，逐位相乘
        for j in range(n-1,-1,-1):
            if num2[j]!='0':
                res=mul(num1,int(num2[j]))
                cur=convert(res)
                ans+=cur*(10**count)
            count+=1
        return str(ans)

标签：num1,num2,len,字符串,相乘,str,leetcode43,乘积
来源： https://blog.csdn.net/jqq125/article/details/122751948