Advertisement

字符串进行重复乘法运算

阅读量:

题目描述

对于两个以字符串形式呈现的非负整数 num1 与 num2,要求计算其相乘后的结果,并将该结果同样以字符串的形式进行输出。

示例 1:

复制代码
    输入: num1 = "2", num2 = "3"
    输出: "6"
    
    
    
    AI写代码java
    
    运行
复制代码
    输入: num1 = "123", num2 = "456"
    输出: "56088"
    
    
    
    AI写代码java
    
    运行
  1. num1 与 num2 的字符数量均未超过110。
  2. num1 与 num2 所包含的字符仅限于数字 0 至 9。
  3. num1 和 num2 均不得以零作为起始字符,例外情况为数值本身为零的情形。
  4. 禁止采用任何标准库中提供的大数数据类型(如 BigInteger)或直接将输入内容转换为整数形式进行处理。

思路1:模仿手算乘法

思路要点提炼

  • 当m位数与n位数相乘时,所得结果的位数可能为m+n-1或m+n,因此在申请存储进位数据的数组大小时,应设定为m+n位
    • 将对应位相乘后的数值与进位数据数组中相应位置的数值进行相加,其中十位数需存入进位数组的下一位,而个位数则保留在当前

全部评论 (0)

还没有任何评论哟~