题目描述
第一反应怎么这么简单,这怎么会是中等难度的题目。结果没注意到不能直接将输入转换为整数处理,还是放上自己写的没审题代码。
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)