要求
给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。
核心代码
class Solution(object):
def multiply(self, num1, num2):
if len(num1) < len(num2):
num1, num2 = num2, num1
if num1 == "0" or num2 == "0":
return "0"
num2 = num2[::-1]
tmp, res = [],[]
for i, char in enumerate(num2):
tmp = self.stringMultiDigit(num1, int(char)) + "0" * i #计算当前位乘法的结果，注意末尾添0
res = self.stringPlusString(res, tmp) #加上当前位结果
return "".join(res)
def stringMultiDigit(self,s, n): #计算一个字符串和一个数字的乘积， 返回字符串
s = s[::-1]
l = []
for char in s:
l.append(int(char))
for i, char in enumerate(l):
l[i] *= n
for i, char in enumerate(l):
while(l[i] > 9):
tmp = l[i] // 10
l[i] -= tmp * 10
if i == len(l) - 1:
l.append(0)
l[i + 1] += tmp
return "".join(str(char) for char in l[::-1])
def stringPlusString(self,s1, s2): #字符串加法，返回字符串
# print s1, s2
s1, s2 = s1[::-1], s2[::-1]
l1, l2 = [], []
for char in s1:
l1.append(int(char))
for char in s2:
l2.append(int(char))
if len(l1) < len(l2):
l1, l2 = l2, l1
i = 0
for i in range(len(l2)):
l1[i] += l2[i]
if l1[i] > 9:
l1[i] -= 10
if i == len(l1) - 1:
l1.append(0)
l1[i + 1] += 1
i += 1
if i < len(l1) - 1: #处理最后一位可能的进位
if l1[i] > 9:
l1[i] -= 10
if i == len(l1) - 1:
l1.append(0)
l1[i + 1] += 1
return "".join(str(char) for char in l1[::-1])
另一方法
class Solution:
def multiply(self, num1: str, num2: str) -> str:
return str(int(num1) * int(num2))
解题思路：第一种解法：使用数字相乘的方式，然后判断当位是不是大于9，大于9就向前进位，注意最后的进位的，是否需要向前补位的操作，我们将我们的字符串都进行了反转操作是因为：个位在最后，但是最先运算，我们可以顺着[个位，十位，百位...]的顺序运算，向后进位；第二种解法：我们使用字符串和整数的转化可以轻松的完成本题，稍显作弊
