求兩個大整數相乘的結果 不能使用BigInteger和long

提示：

 1、 兩個數相乘的值的位數不會超過兩者位數之和

 2、char轉換成int時，直接用int接受的值爲asiic碼值， 可以使用Character.getNumericValue(‘3’) 獲取實際數值

 3、乘數 * 被乘數    將各位置分別相乘時，要注意索引位置， 最後再計算進數

 4、消除字符串前面的無效字符0， 此處使用正則表達式替換

代碼：

public static String caculate(String num1,String num2) {
int length = num1.length() + num2.length(); //兩個數相乘的值不會超過兩者位數之和
int[] array = new int[length];
for(int i = num1.length() - 1; i >= 0; i--) {
int temp1 = Character.getNumericValue(num1.charAt(i));
if(temp1 == 0)
continue;
int index =  num1.length() - i -1; // 乘數的位置  個位 0 十位 1 以此類推
for(int j = num2.length()-1; j >= 0; j--) {
int temp2 = Character.getNumericValue(num2.charAt(j));
//乘數的某一位與被乘數 各位依次相乘 並且位置index要依次根據乘法運算依次遞增
array[index++] += temp1 * temp2;   
}
}
StringBuilder sb = new StringBuilder();
for(int i = 0;i < array.length;i++) {
if(array[i] > 10) {
int overValue = array[i] / 10;
array[i+1] +=  overValue;
array[i] %= 10;
}
sb.insert(0, array[i]);
}
//去掉字符串前面的0
return sb.toString().replaceAll("^0*", "");
}