题目:
字符串相乘
解法:
模拟手算乘法的过程, 首先, 我先把字符串计算结果从个位十位百位的从左往右排列, 计算完然后输出字符串的时候又从右往左遍历.
public String multiply(String num1, String num2) {
// num1乘以num2不会超过他们两个的长度
int len1 = num1.length();
int len2 = num2.length();
// 个位, 十位, 百位...
int[] result = new int[len1 + len2];
for (int i = len1 - 1; i >= 0; i--) {
for (int j = len2 - 1; j >= 0; j--) {
int n1 = num1.charAt(i) - '0';
int n2 = num2.charAt(j) - '0';
// 需要倒转一下,保持 个位, 十位, 百位这样的顺序
result[len1 + len2 - 2 - (i + j)] += n1 * n2;
}
}
// 所得的结果需要进位, 从个位开始加
int carry = 0;
for (int i = 0; i < result.length; i++) {
result[i] += carry;
// 求进位
carry = result[i] / 10;
// 得数位上的数
result[i] = result[i] % 10;
}
// 转化成字符串
StringBuilder sb = new StringBuilder();
boolean initFlag = true;
for (int i = result.length - 1; i >= 0; i--) {
// 从高位向低位append
if ((initFlag == true) && (result[i] == 0)) {
continue;
}
initFlag = false;
sb.append(result[i]);
}
return sb.length() == 0 ? "0" : sb.toString();
}
