字符串相乘,通过模拟竖乘的方式,并使用一个数组来记录每一位上的结果
/**
* 字符串相乘(大数相乘)
*/
public class Multiply {
public static String multiply(String num1, String num2) {
if (num1.equals("0") || num2.equals("0")) {
return "0";
}
int length1 = num1.length();
int length2 = num2.length();
StringBuilder str = new StringBuilder();
int[] arrayInt = new int[length1 + length2];
// 就是一个模拟竖乘的过程,对于乘积大于10的数,还会向前进位
for (int i = length1 - 1; i >= 0; i--) {
for (int z = length2 - 1; z >= 0; z--) {
int number1 = num1.charAt(i) - 48;
int number2 = num2.charAt(z) - 48;
// 向前的总是要进位的
arrayInt[i + z] += number1 * number2;
// 这里确保了当第0位是大于10的时候不会再往前进位,防止出现错误,直接将第0位的用来生成string就可以了
if (arrayInt[i + z] >= 10 && (i + z) != 0) {
// 这里注意先后顺序以及符号,向前的总是要进位的
arrayInt[i + z - 1] += arrayInt[i + z] / 10;
arrayInt[i + z] = arrayInt[i + z] % 10;
}
}
}
for (int i = 0; i <= length1 + length2 - 2; i++) {
str.append(arrayInt[i]);
}
return str.toString();
}
public static void main(String[] args) {
String num1 = "999";
String num2 = "99";
System.out.println(multiply(num1, num2));
}
}