美文网首页
LeetCode-43. 字符串相乘-刷题思路分享

LeetCode-43. 字符串相乘-刷题思路分享

作者: 小小尧 | 来源:发表于2019-03-02 19:42 被阅读3次

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"
示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"
说明:

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头,除非是数字 0 本身。
不能使用任何标准库的大数类型(比如 BigInteger)或直接将输入转换为整数来处理。

答案太简单了,小学乘法竖式。

字典num={}分别记录每一位的乘法计算结果和位数,然后加起来就 OK

代码AC

相关文章

网友评论

      本文标题:LeetCode-43. 字符串相乘-刷题思路分享

      本文链接:https://www.haomeiwen.com/subject/fhuyuqtx.html