leetcode 43 : 字符串相乘
给定两个以字符串形式表示的非负整数 num1
和 num2
,返回 num1
和 num2
的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
示例 1:
输入: num1 = "2", num2 = "3" 输出: "6"
示例 2:
输入: num1 = "123", num2 = "456" 输出: "56088"
提示:
-
1 <= num1.length, num2.length <= 200
-
num1
和num2
只能由数字组成。 -
num1
和num2
都不包含任何前导零,除了数字0本身。
Related Topics
数学
字符串
模拟
思路1:
-
根据数字的位置计算结果进行累加。
-
例: 32 * 42 (3在第1位,4在第一位,那么3*4的结果就在第一位,计算完每一位的结果后,再考虑进位ÿ