Java实现大数相乘

两个很大的整数如何实现相乘呢？大数超出了基本类型的表示范围，所以不能用基本类型直接相乘。我们可以通过String来对它们，各位进行分解地相乘。先来看看如何实现，首先研究一下基本的乘法规则。

个位只能由个位相乘产生，十位由十位乘以个位产生，百位由百位乘以个位产生。同时还会有进位。所以获取相乘的两个数的结果位result[i+j] 的值应等于A的第i位乘以B的第j位，加上A的第j位乘以B的第i位，同时还需要加上前一位的进位。然后再去掉最高位。比如说20352的5  = 2*9 = + 1* 6 +进位1 = 25，除去最高位即是5. 很容易可以知道，两个数相乘结果的位数不会超过两个数的位数只和。

<pre name="code" class="java">public static String bigNumberMulti(String num1, String num2) {char sign1 = num1.charAt(0);char sign2 = num2.charAt(0);String number1 = "";String number2 = "";if (sign1 == '-' || sign1 == '+') {number1 = num1.substring(1);} else {sign1 = '+';number1 = num1;}if (sign2 == '-' || sign2 == '+') {number2 = num2.substring(1);} else {sign2 = '+';number2 = num2;}int length1 = number1.length();int length2 = number2.length();boolean isDig1 = number1.matches("[1-9][0-9]*");boolean isDig2 = number2.matches("[1-9][0-9]*");if ((!isDig1&&length1!=1) || (!isDig2&&length2!=1)) {throw new NumberFormatException("输入的数据不是纯数字整数");}int maxLen = length1 + length2;int[] result = new int[maxLen];char[] char1 = new StringBuffer(number1).reverse().toString().toCharArray();char[] char2 = new StringBuffer(number2).reverse().toString().toCharArray();for (int i = 0; i < length1; i++) {for (int j = 0; j < length2; j++) {result[i + j] += (char1[i] - '0') * (char2[j] - '0');}}// 处理结果集合，如果是大于10的就向前一位进位，本身进行除10取余for (int i = 0; i < result.length; i++) {if (result[i] >= 10) {result[i + 1] += result[i] / 10;result[i] %= 10;}}// 处理结果,将最高位的0去掉,比如0090,去掉前面的两个无意义的0boolean flag = true;StringBuffer mutilResult = new StringBuffer();for (int i = maxLen - 1; i >= 0; i--) {if (result[i] == 0 && flag && i!=0) {continue;}flag = false;mutilResult.append(result[i]);}// 符号处理if (sign1 != sign2) {return "-" + result.toString();} else {return result.toString();}}