目录
题目
- 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:
输入: num1 = "123", num2 = "456"
输出: "56088"
题解
- 分析:有字符串num1 = "123"和 num2 = "456",把两个字符串拆开,36+350+3400+206+2050+20400+1006+10050+100*400
class Solution:
def multiply(self, num1: str, num2: str) -> str:
f1 = 1
ans = 0
# 倒序遍历
for i in range(len(num1)-1,-1,-1):
# 进位数
f2 = 1
# n1 乘以进位数
n1 = int(num1[i]) * f1
# 倒序遍历
for j in range(len(num2)-1,-1,-1):
n2 = int(num2[j]) * f2
ans += n1 * n2
# 进位数处理 *10
f2 *=10
f1 *=10
return str(ans)
标签:f2,num1,num2,43,相乘,str,ans,字符串
From: https://www.cnblogs.com/lushuang55/p/18103015