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）或直接将输入转换为整数来处理。

思路：

与大数相乘类似，整体可按位相乘，只不过要考虑string和int的区别
1.考虑字符串为“0”的情况，如存在“0"，直接return
2.字符串反转
3.创建存储结果list，长度默认为两个被乘数长度之和
4.按位相乘，相同竖线位置累加
5.结果list从0位开始遍历，如果大于9进位
6.结果逆序,转成字符串
7.去除首位的0

代码：

def mul(num1,num2):
    if num1=="0" or num2=="0":
            return "0"
    num1=num1[::-1]#字符串反转，如果是list反转，则用list.reverse()
    num2=num2[::-1]
    len_all=len(num1)+len(num2)
    #result="".join("0" for i in range(len_all))
    result=[0 for i in range(len_all)]
    for i in range(len(num1)):
        for j in range(len(num2)):
            result[i+j]+=int(num1[i])*int(num2[j])
    for i in range(len_all):
        if result[i]>9:
            result[i+1]+=result[i]//10
            result[i]=result[i]%10
    result.reverse()
    resu="".join(str(result[i]) for i in range(len(result)))
    res=str(int(resu))#去掉前面的0
    # for i in range(len(resu)):
    #     if resu[i]=="0":
    #         res=resu[i+1:]
    #     else:
    #         break
    print(res)
mul("225","225")

输出：