计算两个大数相乘的Java算法实现(ZZ)
/**
?* 关于两个大的数值相乘?
?* 思路解决：
?* ? 将Str类型转换成一个对象存取 包括 长度以及数组存取Str的值
?* ? 然后将两个数组相乘 存放在第三个数值中 然后将大于9的向前近卫
?* ? 最后打印出这个相乘的
?* ? 数组
?*?
?* @author meachalyang
?* @since 2011-01-07
?*
?*/
public class test {
public static void main(String[] args) {
//创建一个定义输入的编辑器
/**
* 创建一个编辑器 用于输入字符
*?
*/
System.out.println("Input two large integers:..");
BufferedReader buffer=new BufferedReader(new InputStreamReader(System.in));
String[] strArry =null;
try {
? ? ? ?strArry= buffer.readLine().split("*");
} catch (IOException e) {
// TODO Auto-generated catch bloc
e.printStackTrace();
}
/**
* 定义两个字符串变量 获取输入的值
* 这段代码 请不要严格 计较 哈哈
*/
String strMulA=strArry[0];
String strMulB=strArry[1];
/**
* 将输入的字符串变量转换到与字符串本身等长的数组中
*/
?? ? ? //写一个存储字符串并转换为数组的方法
int[]intMulA=strToArray(strMulA);
int[]intMulB=strToArray(strMulB);
//然后将这个两个数组相乘 并保存在第三个数组中
? ?/*定义第三个数组*/
/**
* 打印 frist num and second num len logs?
*?
*/
System.out.println("frist num len:"+intMulA.length);
System.out.println("second num len:"+intMulB.length);
//定义一个mul数组用于存取结果
int[]intMulResult=new int[intMulA.length+intMulB.length-1];
int num=0;
/**
* 根据两个转型后的数值 进行乘法运算
*/
getMulValue(intMulA, intMulB, intMulResult);
?
System.out.println("get mul len:"+intMulResult.length);
System.out.print("get mul :");
for (int i = 0; i < intMulResult.length; i++) {
System.out.print(intMulResult[i]);
}
?
}
?? /**
?? ?* 此方法封装了 得到获取乘集的算法
?? ?* 根据 frist num &second num 逐步相乘的原理 例如
?? ?* 222*321 可以拆分为 ?2*100*3*100+2*100*2*10+200*1
?? ?* ? ? ? ? ? ? ? ? ?+ 2*10*3*100+2*10*20+20*1
?? ?* ? ? ? ? ? ? ? ? ?+ 2*300+2*20+20*1
?? ?* ?正好对应数组的每个索引位置
?? ?* ?
?? ?* ?然后将每个索引位置大于9的向前进一位 并保留余数 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
?? ?* @param mulNumA 乘数1
?? ?* @param mulNumB 乘数2
?? ?* @param mulResult result
?? ?*/
private static void getMulValue(int[] mulNumA, int[] mulNumB, int[] mulResult) {
//拆分乘积算法
for (int i = 0; i < mulNumA.length; i++) {//222
//20 ? 1 2*3+ 2*0+0*3+0*0 ?
for (int j = 0; j < mulNumB.length; j++) {//333
mulResult[i+j]+=mulNumB[j]*mulNumA[i];
}
}
//200*321 ?71262
//222*1+222*20+222*300
//666[2]+6660[1]+66600[0]
//200*300+200*20+200*1 ?64200
//10*300+10*20+10*1 ? 6420
//2*300+2*20+2*1 ? ? ? ? 642
//剔除intStr3数组中个位置上的大于9的数
? ?for (int i = mulResult.length-1; i >0; i--) {
if(mulResult[i]>9){
mulResult[i-1]+=mulResult[i]/10;
mulResult[i]=mulResult[i] % 10;
}
}
}
/**
* 将字符串每个字符的值 定义并存储在数组中
* @param str ?传入的字符串
* @return?
*/
@SuppressWarnings("null")
public static ?int[] strToArray(String str)
{
int [] strToArray=new int[str.length()];
//写一个将str转为数组的方法 逐步遍历每个字符
int len=str.length();
if(str!=null&&!"".equals(str))
{
for (int i = 0; i < str.length(); i++) {
int num=str.charAt(i)-'0';
strToArray[i]=num;//charAt方法返回ASII吗 所以这里要减去0对应的ASII
}
}
return strToArray;
}
}