python中字符串相乘结果_字符串相乘（python实现）

题目描述：

给定两个以字符串形式表示的非负整数 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)或直接将输入转换为整数来处理。

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/multiply-strings

思路：按列竖式的思路编程

代码：

class Solution:

def multiply(self, num1, num2):

num1=num1[::-1]

num2=num2[::-1]

result=[]

for i in num2:

flag=0

raw=''

k=0

for j in num1:

k+=1

temp=int(i)*int(j)

raw+=str((temp%10+flag)%10)

if temp+flag>9:

flag=int((temp+flag)/10)

else:

flag=0

if k==len(num1):

raw+=str(flag)

result.append(raw)

finall_result=0

print(result)

for i in range(len(result)):

result[i]=result[i][::-1]

result[i]=int(result[i])*(10**i)

finall_result+=result[i]

return str(finall_result)