每天一道算法题之字符串相乘

字符串相乘

题目描述:

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

• 例如:

  输入: num1 = “2”, num2 = “3”
  输出: “6”

• 题目解析:字符串求和的进阶版

  • 非负整数是以字符串的形式进行表示,那么计算的时候应该从低位开始(从右向左遍历).

  • 与求和不同,两数相乘需要知道较低位的运算结果:

    ​ 比如 23 * 62 先计算 2*23,在计算 6*23时,更新最后结果是要用到2*23的结果

    因此,需要一种数据结果来存储,较低位的运算结果,采用数组进行存储

  • 计算依然分为三部分

  • 在计算时,除了要加进位外,还需要加上当前位置较低位的运算结果.

代码部分:

public String multiply(String num1, String num2) {
   

    if(num1.length() == 0 || num2.length() == 0) return "";
    if(num1.equals("0"