Leetcode43-字符串相乘

代码1：

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        num1 = '0' + num1
        l1 = len(num1)
        l2 = len(num2)
        sum = 0

        for i in range(l2-1,-1,-1):
            c = 0
            tmp_sum = 0
            for j in range(l1-1,-1,-1):
                if int(num1[j]) * int(num2[i]) + c >= 10:
                    tmp_add = (int(num1[j]) * int(num2[i])) % 10 + c
                    c = (int(num1[j]) * int(num2[i])) // 10
                else:
                    tmp_add = int(num1[j]) * int(num2[i]) + c
                    c = 0
                tmp_sum += tmp_add * pow(10, l1 - j - 1)
            sum += tmp_sum * pow(10, l2 - i - 1)
        return str(sum)

代码2:

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        res = [0] * (len(num1) + len(num2))
        for i in range(len(num1) - 1, -1, -1):
            for j in range(len(num2) - 1, -1, -1):
                mul = int(num1[i]) * int(num2[j])
                p1 = i + j
                p2 = i + j + 1
                sum_ = res[p2] + mul
                res[p2] = sum_ % 10
                res[p1] += sum_ // 10

        for i in range(len(res)):  # 去除res前面的0
            if res[i] != 0:
                break
        res = [str(v) for v in res[i:]]

        return "".join(res)