超大数相乘的java代码,java容易实现大数相乘

java简单实现大数相乘

面试的一道题 ，让我实现大数相乘的算法，晕倒。

package test;

import java.math.BigInteger;

public class BigNumberHandler {

public int[] a = new int[100];

public int[] b = new int[100];

public BigNumberHandler() {

initData(a);

initData(b);

print(a);

print(b);

}

private void initData(int[] t) {

for (int i = 0; i < t.length; i++) {

t[i] = (int) (Math.random() * 10);

}

}

private void print(int[] t) {

for (int i = 0; i < t.length; i++) {

System.out.print(t[t.length - i - 1]);

}

System.out.println("");

}

public void process() {

int[] result = new int[a.length + b.length];

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < b.length; j++) {

int number = b[j] * a[i];

int index = i + j;

result[index] += number;

}

}

for (int i = 0; i < result.length - 1; i++) {

int t = result[i];

if (t > 9) {

result[i + 1] += t / 10;

result[i] = t - t / 10 * 10;

}

}

print(result);

}

public static String getString(int[] t) {

StringBuffer sBuffer = new StringBuffer();

for (int i = 0; i < t.length; i++) {

sBuffer.append(t[t.length - i - 1]);

}

return sBuffer.toString();

}

public static void main(String[] args) {

BigNumberHandler t = new BigNumberHandler();

t.process();

BigInteger a = new BigInteger(getString(t.a));

BigInteger b = new BigInteger(getString(t.b));

System.out.println(a);

System.out.println(b);

System.out.println(a.multiply(b));

}

}