1 问题描述
计算两个大整数相乘的结果。
2 解决方案
2.1 蛮力法
package com.liuzhen.chapter5;
import java.math.BigInteger;
public class BigNumber {
/*
* 参数A:进行乘法运算的大整数A,用字符串形式表示
* 参数B:进行乘法运算的另一个大整数B,用字符串形式表示
* 函数功能:以字符串形式返回A*B的结果
*/
public String getMultiBigNumber(String A,String B){
if(A.length() > B.length()){ //当B字符串长度小于A时,在B字符串前补0,使得两个字符串长度一致
char[] temp = new char[A.length()-B.length()];
for(int i = 0;i < A.length() - B.length();i++)
temp[i] = '0';
B = String.valueOf(temp) + B;
}
if(A.length() < B.length()){ //当A字符串长度小于B时,在A字符串前补0,使得两字符串长度一致
char[] temp = new char[B.length()-A.length()];
for(int i = 0;i < B.length() - A.length();i++)