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,去掉前面的两个无意义的0
		boolean 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();
		}

	}