题目描述:
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
思路 : 相乘再相加
- 把字符串1与字符串2的每个字符相乘
- 把乘积进行累加 (我们又会做一道题:字符串相加)
代码如下:
import java.util.Scanner;
//字符串相加 不能使用BigInteger库函数
public class Test03 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s1 = in.nextLine();
String s2 = in.nextLine();
System.out.println(multiply(s1, s2));
}
//单个字符做乘法
public static String multiply(String s1, String s2) {
//0乘任何数为0
if (s1.equals("0") || s2.equals("0")) {
return "0";
}
//初始化计算结果
String ans = "";
int m = s1.length(), n = s2.length();
//大循环:s2从末尾到头 逐一与s1进行相乘
for (int i = n - 1; i >= 0; i--) {
StringBuffer curr = new StringBuffer();
int carry = 0;//进位
//补差位:0
for (int j = n - 1; j > i; j--) {
curr.append(0);
}
int n2 = s2.charAt(i) - '0';
//小循环:s1的长度
for (int j = m - 1; j >= 0; j--) {
int n1 = s1.charAt(j) - '0';
int temp = n1 * n2 + carry;
curr.append(temp % 10);
carry = temp / 10;
}
if (carry != 0) {
curr.append(carry % 10);
}
//递归进行累加和:直到s2的长度结束
ans = addStrings(ans, curr.reverse().toString());
}
return ans;
}
//做加法
public static String addStrings(String s1, String s2) {
StringBuilder str = new StringBuilder();
int i = s1.length() - 1;
int j = s2.length() - 1;
int carry = 0;//进位
int temp;//临时的加和
int res;//竖式加法以后写下来的数
while (i >= 0 || j >= 0) {
int n1 = i >= 0 ? s1.charAt(i) - 48 : 0;
int n2 = j >= 0 ? s2.charAt(j) - 48 : 0;
temp = n1 + n2 + carry;
carry = temp / 10;
res = temp % 10;
str.append(res);
i--;
j--;
}
if (carry != 0) {
str.append(carry);
}
//最后结果进行反转和变成String字符串
return str.reverse().toString();
}
}