大数乘法

大数乘法是一个很常见的问题，今年（2017年）参加拼多多内推，其中有一题就是大数乘法，今天写一下大数乘法的实现：

思路就是模拟手工计算的一个普通算法，网上说的什么分治法和FFT算法目前我还没有尝试。

把自己实现的代码贴出来

import java.util.Scanner;

/**
 * 大整数相乘
 *
 */

public class bigNumberMulti {

    static char[] reverse(char[] ch){//字符反转，即123转为321
        int length = ch.length;
        char[] temp = new char[length];
        for(int i=0;i<length;i++){
            temp[length-1-i] = ch[i];            
        }
        
        
        return temp;
    }
    static void multi(char[] chr1,char[] chr2){//乘法运算
        int n = chr1.length;
        int m = chr2.length;
        chr1 = reverse(chr1);
        chr2 = reverse(chr2);
        int [] result = new int [m+n];
        for(int i=0;i<n;i++){        //暂时不处理进位，将i+j位的数累加起来，然后进行统一进位处理
            for(int j=0;j<m;j++){
                int temp = (chr1[i]-48)*(chr2[j]-48);
                result[i+j] += temp;
            }
        }
        
        for(int i=0;i<m+n-1;i++){    //处理进位
            int temp = result[i]/10;
            result[i] = result[i]%10;
            result[i+1] += temp;
        }
        int location = 0;            //记录最高位的位置
        for(int i=m+n-1;i>=0;i--){    //找到最高位的位置
            if(result[i]!=0){
                location = i;
                break;
            }
        }
        for(int i=location;i>=0;i--){ //打印结果
            System.out.print(result[i]);
        }
        
    }
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner  sc = new Scanner(System.in);
        char [] chr1 = sc.next().toCharArray();
        char [] chr2 = sc.next().toCharArray();
        multi(chr1, chr2);
        
    }

}