43. 字符串相乘

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

Python 解答：
1.数字字符转换

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        def trans(string):
            res = 0
            for i in range(len(string)):
                res += ord(string[i])-ord('0')
                if i != len(string)-1:
                    res *= 10
            return res
        def retrans(num):
            string = ""
            if not num:
                return '0'
            while num > 0:
                r = num % 10
                string = chr(r+ord('0')) + string
                num //= 10
            return string
        one = trans(num1)
        two = trans(num2)
        return retrans(one*two)

2.竖式乘法

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        if num1 == '0' or num2 == '0':
            return '0'
        len1, len2 = len(num1), len(num2)
        total = 0
        temp = [0 for i in range(len1+len2)]
        for i in range(len(num2)-1, -1, -1):
            one = ord(num2[i])-ord('0')
            for j in range(len(num1)-1, -1, -1):
                two = ord(num1[j])-ord('0')
                total = temp[i+j+1] + one*two
                temp[i+j+1] = total % 10
                temp[i+j] += total // 10
        k = 0
        string = ""
        while not temp[k]:
            k += 1
        for i in range(k, len(temp)):
            string += chr(temp[i]+ord('0'))
        return string