算数

字符串乘法

public String multiply(String num1, String num2) {
    int m = num1.length(), n = num2.length();
    int[] result = new int[m + n]; // 创建结果数组
    for (int i = m - 1; i >= 0; i--) {
        int x = num1.charAt(i) - '0'; // 取出 num1 中的第 i 位数字
        for (int j = n - 1; j >= 0; j--) {
            int y = num2.charAt(j) - '0'; // 取出 num2 中的第 j 位数字
            result[i + j + 1] += x * y; // 计算乘积并加到结果数组中
        }
    }
    int carry = 0;
    for (int i = m + n - 1; i >= 0; i--) {
        int sum = result[i] + carry; // 将进位加到当前位
        result[i] = sum % 10; // 取出当前位的数字
        carry = sum / 10; // 计算进位
    }
    StringBuilder sb = new StringBuilder();
    for (int num : result) {
        sb.append(num);
    }
    while (sb.length() > 0 && sb.charAt(0) == '0') {
        sb.deleteCharAt(0);
    }
    return sb.length() == 0 ? "0" : sb.toString(); // 将结果转换成字符串
}

注释中解释了每个部分的作用：

• 创建一个结果数组 result，长度为 num1 和 num2 长度之和。
• 从 num1 和 num2 的最低位开始计算乘积，并将结果加到 result 数组中。
• 从 result 数组的最高位开始处理进位。
• 将 result 数组转换成字符串，并删除前导零。
• 返回结果字符串。