大数乘法

123*456
先将相乘结果放置于对应位置，然后进行乘累加。
a

b

第一次循环
res[2+2]=a[2]*a[2]=3*6=18;
res[3]=a[2]*b[1]=3*5=15;
res[2]=a[2]*b[0]=3*4=12;

第二次循环
res[1+2]=res[3]=res[3]+a[1]*b[2]=15+12=27;
res[2]=res[2]+a[1]*b[1]=12+10=22;
res[1]=0+a[1]*b[0]=2*4=8;
第三次循环
res[2]=28
res[1]=13
res[0]=4
得到结果数组
res[]={4,13,28,27,18};
进行处理
第一趟
res[3]+=res[4]/10=27+18/10=28;
res[4]=res[4]%10=8;
第二趟
res[2]+=res[3]/10=28+28/10=30;
res[3]=res[3]%10=8;
第三趟
res[1]+=res[2]/10=13+30/10=16;
res[2]=res[2]%10=0;
第四趟
res[0]+=res[1]/10=4+16/10=5;
res[1]%=10=6;
最终：res[]={5,6,0,8,8};
顺序输出得到结果。

package com.zhiru;

public class BigDataMutiply {

public static void bigDataMutiply(String a, String b) {

if (a != null && b != null) {

int aLen = a.length();
int bLen = b.length();
int[] res = new int[aLen + bLen];
//先相乘.
for(int i=aLen-1;i>=0;i--){
for(int j=bLen-1;j>=0;j--){
res[i+j]+=(int)(a.charAt(i)-'0')*(int)(b.charAt(j)-'0');
}
}
//处理
for(int k=aLen+bLen-2;k>=0;k--){
if(res[k]>10){
res[k-1]+=res[k]/10;
res[k]%=10;
}
}
for(int i=0;i<aLen+bLen-1;i++){
System.out.print(res[i]);
}

}
}

public static void main(String[] args) {
// TODO Auto-generated method stub
bigDataMutiply("123","456");
}

}