字符串进行重复乘法运算
发布时间
阅读量:
阅读量
题目描述
对于两个以字符串形式呈现的非负整数 num1 与 num2,要求计算其相乘后的结果,并将该结果同样以字符串的形式进行输出。
示例 1:
输入: num1 = "2", num2 = "3"
输出: "6"
AI写代码java
运行
输入: num1 = "123", num2 = "456"
输出: "56088"
AI写代码java
运行
- num1 与 num2 的字符数量均未超过110。
- num1 与 num2 所包含的字符仅限于数字 0 至 9。
- num1 和 num2 均不得以零作为起始字符,例外情况为数值本身为零的情形。
- 禁止采用任何标准库中提供的大数数据类型(如 BigInteger)或直接将输入内容转换为整数形式进行处理。
思路1:模仿手算乘法
思路要点提炼
- 当m位数与n位数相乘时,所得结果的位数可能为m+n-1或m+n,因此在申请存储进位数据的数组大小时,应设定为m+n位
- 将对应位相乘后的数值与进位数据数组中相应位置的数值进行相加,其中十位数需存入进位数组的下一位,而个位数则保留在当前
全部评论 (0)
还没有任何评论哟~
