leetcode NO.43 字符串相乘 腾讯精选练习50

题目描述

第一反应怎么这么简单，这怎么会是中等难度的题目。结果没注意到不能直接将输入转换为整数处理，还是放上自己写的没审题代码。

def multiply1(self, num1, num2):
    return str(int(num1)*int(num2))

emm，真实。
我貌似没有找到不用int的方法，不过主流答案就是使用乘法原理，就是各个位上的数对应相乘。

class Solution:
    def multiply(self, num1: str, num2: str) -> str:
        l1 = len(num1)
        l2 = len(num2)
        n1 = 0
        n2 = 0
        for i in range(l1):
            n1+=((int(num1[i]))*(10**(l1-i-1)))
        for i in range(l2):
            n2+=((int(num2[i]))*(10**(l2-i-1)))
        return str(n1*n2)

下面这个代码比较好理解，但是比较慢

def multiply2(self, num1, num2):
    res = 0
    for i, d1 in enumerate(num1[::-1]):
        tmp = int(d1)*(10**i)
        for j, d2 in enumerate(num2[::-1]):
            res += tmp * (int(d2)*(10**j))
    return str(res)