自己解法
墨迹了两晚上，才写出来的字符串相乘，虽然写得很丑，还是记下来吧，至少思路是好理解的。基本就是从个位开始乘以被乘数，得出一个计算的字符串，然后字符串反转，后续的要补上对应的0，代表十位、百位的运算。然后计算出的字符串再进行相加，又来了手相加，这个应该就是传说中的大数相乘和大数相加了。
感觉这种计算的思路简单，写起来太繁琐了。
class Solution {
public String multiply(String num1, String num2) {
if (num1.equals("0") || num2.equals("0")) {
return "0";
}
int h = 0;
List<String> tempList = new ArrayList<>();
for (int i = num1.length() - 1; i >= 0; i--) {
int carrier = 0;
StringBuilder s = new StringBuilder();
int m = Integer.parseInt(num1.substring(i, i + 1));
for (int j = num2.length() - 1; j >= 0; j--) {
int n = Integer.parseInt(num2.substring(j, j + 1));
int mul = m * n + carrier;
carrier = mul / 10;
s.append(String.valueOf(mul % 10));
}
if (carrier != 0) {
s.append(String.valueOf(carrier));
}
StringBuilder s1 = s.reverse();
for (int a = 0; a < h; a++) {
s1.append("0");
}
h++;
tempList.add(s1.toString());
}
String s1 = tempList.get(0);
for (int i = 1; i < tempList.size(); i++) {
s1 = addString(s1, tempList.get(i));
}
return s1;
}
private String addString(String s1, String s2) {
int carrier = 0;
StringBuilder s = new StringBuilder();
int l1 = s1.length() - 1;
int l2 = s2.length() - 1;
while (l1 >= 0 || l2 >= 0) {
int m = 0;
if (l1 >= 0) {
m = Integer.parseInt(s1.substring(l1, l1 + 1));
l1--;
}
int n = 0;
if (l2 >= 0) {
n = Integer.parseInt(s2.substring(l2, l2 + 1));
l2--;
}
int sum = m + n + carrier;
carrier = sum / 10;
s.append(String.valueOf(sum % 10));
}
if (carrier > 0) {
s.append(String.valueOf(carrier));
}
return s.reverse().toString();
}
}
大神解法
先贴个思路一样，写法简洁很多的
class Solution {
/**
* 计算形式
* num1
* x num2
* ------
* result
*/
public String multiply(String num1, String num2) {
if (num1.equals("0") || num2.equals("0")) {
return "0";
}
// 保存计算结果
String res = "0";
// num2 逐位与 num1 相乘
for (int i = num2.length() - 1; i >= 0; i--) {
int carry = 0;
// 保存 num2 第i位数字与 num1 相乘的结果
StringBuilder temp = new StringBuilder();
// 补 0
for (int j = 0; j < num2.length() - 1 - i; j++) {
temp.append(0);
}
int n2 = num2.charAt(i) - '0';
// num2 的第 i 位数字 n2 与 num1 相乘
for (int j = num1.length() - 1; j >= 0 || carry != 0; j--) {
int n1 = j < 0 ? 0 : num1.charAt(j) - '0';
int product = (n1 * n2 + carry) % 10;
temp.append(product);
carry = (n1 * n2 + carry) / 10;
}
// 将当前结果与新计算的结果求和作为新的结果
res = addStrings(res, temp.reverse().toString());
}
return res;
}
/**
* 对两个字符串数字进行相加，返回字符串形式的和
*/
public String addStrings(String num1, String num2) {
StringBuilder builder = new StringBuilder();
int carry = 0;
for (int i = num1.length() - 1, j = num2.length() - 1;
i >= 0 || j >= 0 || carry != 0;
i--, j--) {
int x = i < 0 ? 0 : num1.charAt(i) - '0';
int y = j < 0 ? 0 : num2.charAt(j) - '0';
int sum = (x + y + carry) % 10;
builder.append(sum);
carry = (x + y + carry) / 10;
}
return builder.reverse().toString();
}
}
网友评论