链家笔试题--java实现两个大整数相乘的算法

两个字符串表示两个非常大的数，请设计算法计算这两个大数的乘积，结果用字符串表示。例如S1=”7832974972840919321747983209327”,S2=”1987432091904327543957”,设计算法计算出S1*S2的结果，结果用String输出，不准用BigInter。

思路：

根据手工计算两数相乘的过程，用代码实现这个过程。注意没有考虑负数的情况。

代码如下：

import java.util.Scanner;

/**
* 两个大整数相乘求结果返回字符串。
*
*
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str1 = sc.nextLine();
String str2 = sc.nextLine();
String result = getResult(str1, str2);
System.out.println(result);
}

private static String getResult(String str1, String str2) {
// 求出两个字符串的长度
int n = str1.length();
int m = str2.length();
// 定义一个数组接收结果，长度一定不会超过n+m
int num[] = new int[n + m];
// 遍历字符串的每一位，从后往前遍历，然后计算结果
for (int i = 0; i < n; i++) {
// 遍历每一位
int a = str1.charAt(n - i - 1) - '0';
// 定义一个进位
int temp = 0;
for (int j = 0; j < m; j++) {
int b = str2.charAt(m - j - 1) - '0';
// 计算 进位+num[i+j]+a*b
temp = temp + num[i + j] + a * b;
// 去余 将个位存入数组中
num[i + j] = temp % 10;
// 保存进位
temp = temp / 10;
}
// 第一轮循环结束，如果有进位，将进位放入更高的位置
num[i + m] = temp;
}
// 计算结果到底是几位数字
int i = m + n - 1;
while (i > 0 && num[i] == 0) {
i--;
}
// 定义一个字符串 将数组反过来放入字符串中
StringBuilder result = new StringBuilder();
while (i >= 0) {
result.append(num[i--]);
}
return result.toString();
}

}