给定两个非负整数 num1 和 num2 的字符串表示，本题要求不使用大数库，通过逐位相乘的方法计算两数乘积。乘积同样以字符串形式返回。题目提供示例，例如 num1='2', num2='3' 时，输出 '6'；num1='123', num2='456' 时，输出 '56088'。关键在于理解位数不超过两数位数和，并处理进位和前导零的情况。"
117112462,10545649,C语言使用fread()读取文件流,"['C语言', '文件操作', '二进制文件']
题目：给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。
思路：这道题不能用乘以进位的位数这种方法去做，因为字符串可以足够长，以至于越出long的范围。 那么我们可以采用表中逐位相乘的方法；这里有一个小知识点就是乘法的位数是不会超过两个数的位数和。当两个数相乘时，其所在数组角标为两个角标和加1；对于数组中每一位，如果元素大于10，那么就需要向前一位进行进位，还有就是对于数组最开始，要判断是否为0；如果为0就进行剔除；
代码实现：
class Solution {
public String multiply(String num1, String num2) {
if( num1.equals("0") || num2.equals("0") 
最低0.47元/天 解锁文章
扫一扫
846
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
