字符串相乘（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)