LeetCode43字符串相乘

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

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

1. num1 和 num2 的长度小于110。
2. num1 和 num2 只包含数字 0-9。
3. num1 和 num2 均不以零开头，除非是数字 0 本身。
4. 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理

 思路

通过字典将字符串转换成整数，然后再相乘，最后通过str()将整数再次转换成字符串。

class Solution():
    def multiply(self,num1,num2):
        dict={'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9}
        if(num1=='0' or num2=='0'):
            return '0'
        n1=0
        n2=0
        for i in num1:
            tmp=dict[i]
            n1=n1*10+tmp
        for j in num2:
            tmp=dict[j]
            n2=n2*10+tmp
        res=n1*n2
        return str(res)
num1='234'
num2='123'
try1=Solution()
print(try1.multiply(num2,num1))

方法二：

解题思路：两个非负数字字符串的相乘。其实就是大数乘法。算法的关键是要先将两个字符串翻转过来，然后按位进行相乘，相乘后的数不要着急进位，而是存储在一个数组里面，然后将数组中的数对10进行求余（%），就是这一位的数，然后除以10，即/10，就是进位的数。注意最后要将相乘后的字符串前面的0去掉。

按照上面的例子，最后结果也可能是3位，1乘以100，如果用array[4]来存储的话，arr = [0,0,1,0]. ans最后会是0100，所以要把开头的0去掉

class Solution():
    def multiply(self,num1,num2):
        num1=num1[::-1]
        num2=num2[::-1]
        array=[0 for i in range(len(num1)+len(num2))]
        for i in range(len(num1)):
            for j in range(len(num2)):
                array[i+j]+=int(num1(i))*int(num2(j))
        ans=[]
        for i in range(len(array)):
            d=array[i]%10
            c=array[i]//10
            if i <len(array)-1:
                array[i+1]+=c  #進位
            ans.insert(0,str(d)) #反向插入
        while ans[0]=='0' and len(ans)>1:
            del ans[0]
        return ''.join(ans)