字符串相乘(Java)

给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。

 

做加法
如果 num1​ 和 num2​ 之一是 0，则直接将 0 作为结果返回即可。
如果 num1 和 num2 都不是 0，则可以通过模拟「竖式乘法」的方法计算乘积。从右往左遍历乘数，将乘数的每一位与被乘数相乘得到对应的结果，再将每次得到的结果累加。这道题中，被乘数是 num1​，乘数是 num2​。
需要注意的是，num2 除了最低位以外，其余的每一位的运算结果都需要补 0

     1234
       567
-----------
     8638
   74040
 617000
-----------
 699678

package com.loo;

public class MultiplyString {
    public static void main(String[] args) {
        String x = "23";
        String y = "917";
        System.out.println(multiplyString(x , y));
        System.out.println(multiplyString2(x , y));
        System.out.println(23*917);
    }

    public static String multiplyString(String num1 , String num2) {
        if (num1 == null || num2 == null || "".equals(num1) || "".equals(num2)) {
            return "0";
        }
        if ("0".equals(num1) || "0".equals(num2)) {
            return "0";
        }
        String result = "0";
        int length1 = num1.length();
        int length2 = num2.length();
        for (int i=length2-1;i>=0;i--) {
            StringBuffer curr = new StringBuffer();
            int add = 0;
            for (int j=length2-1;j>i;j--) {
                curr.append(0);
            }
            int y = num2.charAt(i) - '0';
            for (int j=length1-1;j>=0;j--) {
                int x = num1.charAt(j) - '0';
                int p = x * y + add;
                curr.append(p%10);
                add = p/10;
            }
            if (add!=0) {
                curr.append(add%10);
            }
            result = addString(result , curr.reverse().toString());
        }
        return result;
    }

    public static String addString(String m , String n) {
        int l1 = m.length() - 1;
        int l2 = n.length() - 1;
        int add = 0;
        StringBuffer result = new StringBuffer();
        while (l1 >= 0 || l2 >= 0 || add != 0) {
            int x = l1>=0?(m.charAt(l1) - '0'):0;
            int y = l2>=0?(n.charAt(l2) - '0'):0;
            int r = x + y + add;
            result.append(r%10);
            add = r/10;
            l1--;
            l2--;
        }
        result.reverse();
        return result.toString();
    }

/*
令 m 和 n 分别表示 num1 和 num2 的长度，并且它们均不为 0，则 num1​ 和 num2​ 的乘积的长度为 m+n−1 或 m+n。num1​ 和 num2 的乘积的最大长度为 m+n，因此创建长度为 m+n 的数组 ansArr 用于存储乘积。对于任意 0≤i<m 和 0≤j<n，num1[i]×num2[j] 的结果位于 ansArr[i+j+1]，如果 ansArr[i+j+1]≥10，则将进位部分加到 ansArr[i+j]。
最后，将数组 ansArr 转成字符串，如果最高位是 0 则舍弃最高位。

*/
    public static String multiplyString2(String num1 , String num2) {
        if (num1 == null || num2 == null || "".equals(num1) || "".equals(num2)) {
            return "0";
        }
        if ("0".equals(num1) || "0".equals(num2)) {
            return "0";
        }
        int l1 = num1.length();
        int l2 = num2.length();
        int[] result = new int[l1 + l2];
        for (int i=l1-1;i>=0;i--) {
            int x = num1.charAt(i) - '0';
            for (int j=l2-1;j>=0;j--) {
                int y = num2.charAt(j) - '0';
                result[i+j+1] += x * y;
            }
        }
        for (int i=l1+l2-1;i>0;i--) {
            result[i-1] += result[i]/10;
            result[i] = result[i] % 10;
        }
        int i = result[0] == 0 ? 1 : 0;
        StringBuffer r = new StringBuffer();
        while (i < l1 + l2) {
            r.append(result[i]);
            i++;
        }
        return r.toString();
    }
}