字串相乘——求字串的乘積

給定兩個字串：num1=“123”，num2=“456”，不能使用大數BigInterger和直接轉換成數字來處理,計算結果，存為字串

package com.Leetcode.字串相乘;


/**
 * @author
 * @date 2020/9/30
 * 給定兩個字串：num1=“123”，num2=“456”，不能使用大數BigInterger和直接轉換成數字來處理,計算結果，存為字串
 * 思路：（1）先計算每一位數字相乘的結果，儲存在集合中，不進行進位操作
 *      （2）遍歷集合，進行進位操作
 */
public class StrMut {
    public static void main(String[] args) {
        String result = strMut("11","11");
        System.out.println(result);
    }

    private static String strMut(String num1, String num2) {
        if ("0".equals(num1) || "0".equals(num2)){
            return "0";
        }
        int len1 = num1.length();
        int len2 = num2.length();
        //兩個數字相乘，結果不會超過len1+len2的長度
        int[] str = new int[len1 + len2];
        //迴圈相乘，結果記錄在陣列中，不進位
        for (int i = len1 - 1; i >= 0; i--) {
            int n1 = num1.charAt(i) - '0';
            for (int j = len2 - 1; j >= 0; j--) {
                int n2 = num2.charAt(j) - '0';
                str[i + j + 1] += n1 * n2;
            }
        }

        //列印集合中資料，並做進位處理
        for (int i = str.length - 1; i >= 1; i--) {
            int num = str[i];
            str[i] = num % 10;
            int bitNum = num / 10;
            str[i - 1] += bitNum;
        }

        //針對第一位數字為0開頭的結果做過濾處理
       int index = str[0]==0?1:0;
        StringBuffer sb = new StringBuffer();
        while (index<str.length){
            sb.append(str[index]);
            index++;
        }

        return sb.toString();
    }
}