2018校招真题编程题（拼多多） 大整数相乘

import java.util.Scanner;

public class BigIntegerMultipule {
    /**
     * 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。
     * https://www.jianshu.com/p/8e384e0491df
     * @param args
     */
    public static void main(String[] args) {
        /**
         * 核心思想：模拟手算
         */
        Scanner input = new Scanner(System.in);
        String s1 = input.next();
        String s2 = input.next();
        int s1Length = s1.length();
        int s2Length = s2.length();
        int sumLen = s1Length + s2Length;
        int tempArr[] = new int[sumLen];
        int sumArr[] = new int[sumLen];
        char longArray[] = null;
        char shortArray[] = null;
        if(s1Length > s2Length){
            longArray = s1.toCharArray();
            shortArray = s2.toCharArray();
        }
        else{
            longArray = s2.toCharArray();
            shortArray = s1.toCharArray();
        }

        int addCarry = 0; //加法进位
        int mulCarry = 0; //乘法进位
//        for(int i=0;i < longArray.length;i ++){
//            System.out.print(longArray[i]-48);
//        }
//        System.out.println();
//        for(int j=0;j < shortArray.length;j ++){
//            System.out.print(shortArray[j]-48);
//        }
//        System.out.println();
        for(int i = shortArray.length - 1; i >= 0 ;i --){
            int index = --sumLen;

            //数位短个位，十位，百位，，，等 与 数位长的每一位相乘，计算乘积和进位之后存到tempArr中
            //循环执行个位十位百位
            for(int j = longArray.length - 1; j >= 0;j --){
                tempArr[index] = ((shortArray[i] - '0') * (longArray[j] - '0') + mulCarry) % 10;
                mulCarry = ((shortArray[i] - '0') * (longArray[j] - '0') + mulCarry) / 10;
                index--;
            }
            if(mulCarry > 0){
                tempArr[index] = mulCarry;
            }
            mulCarry = 0;
            for(int k = longArray.length + shortArray.length - 1; k >= 0; k--){
                int tmp = sumArr[k] + tempArr[k] + addCarry;
                sumArr[k] = tmp % 10;
                addCarry = tmp / 10;
            }
            //重置加法进位
            addCarry = 0;

            //重置临时数组
            for(int l=0;l < tempArr.length; l++){
                tempArr[l] = 0;
            }
        }
        int t = 0;
        while (sumArr[t] == 0){
            t ++ ;
        }
        for(;t<sumArr.length;t++){
            System.out.print(sumArr[t]);
        }
    }
}