LeetCode_字符串_中等_43.字符串相乘

转载 作者：知者 更新时间：2024-03-13 00:48:21 27 4

//思路1————竖式计算
public static String multiply(String num1, String num2) {
    int m = num1.length();
    int n = num2.length();
    //相乘之后的结果最多是 m + n 位的
    int[] res = new int[m + n];
    //从各位开始逐位相乘
    for (int i = m - 1; i >= 0; i--) {
        for (int j = n - 1; j >= 0; j--) {
            int mul = (num1.charAt(i) - '0') * (num2.charAt(j) - '0');
            //计算 mul 保存到 res 中所对应的位置(mul 最多占据 2 个位置)
            int index1 = i + j;
            int index2 = i + j + 1;
            //叠加到 res 中
            int sum = mul + res[index2];
            res[index2] = sum % 10;
            res[index1] += sum / 10;
        }
    }
    //考虑 res 前缀中的 0
    int k = 0;
    while (k < m + n && res[k] == 0) {
        k++;
    }
    //将计算得到的结果转化为字符串
    StringBuilder resStr = new StringBuilder();
    while (k < m + n) {
        resStr.append(res[k++]);
    }
    return resStr.toString().length() == 0 ? "0" : resStr.toString();
}

27 4 0

• java - BigInt 相乘

  int SIZE = 512; p = new BigInteger(SIZE, 15, new Random()); q = new BigInteger(SIZE, 15, new

• python - 扩展逻辑语句(相乘)

  我正在寻找一种方法来扩展以下形式的逻辑表达式(在字符串中): “(A或B)和((C和D)或E)” 在Python中生成所有正集的列表，即 ['A and C and D', 'A and E', 'B

• php - 数据库中的数字拒绝相加/相乘

  我正在从 MySQL 数据库中提取一组数字，并尝试对它们进行一些简单的数学运算来计算要放入发票中的总价格，但 PHP 不配合。我认为这可能是类型强制问题，因此我尝试添加一些 intval 和 floa

• python - 在数据框列中对具有相同键的字典求和/相乘

  给定一个包含多列字典的数据框，我如何将数据框中的键相加和/或相乘以获得一列 A B {"ab":1,

• ios - DrawView保存组合图(相乘)

  我有 2 个 UIImageView - 一个在底部并显示默认图像(如照片)- 在第二个 UIImageView 上您可以在其中绘制。 我想从两个图像创建一个 UIImage，并将其保存为新图像。 我

• java - 相乘，最小数和最小数的位置

  我有一项作业，并且我已经写完了前两部分，但我只是不知道如何找到最小的数字。我应该提到它在 jFrame (gui) 中。它应该看起来像这样: 假设我有一个数字列表 (10 5 8 7 4 9)，我想知

• Python-如何将矩阵与符号和 0 相乘

  我是 python 的新手，但是有没有办法将矩阵与 0 和符号相乘？例如，见下文: import sympy as sym import numpy as np teams=np.matrix([[1

• r - 如何在R中与%<>%(来自magrittr包)相乘？

  让我们为变量赋值: thisIsANumberVariable % +5 #adds 5 to thisIsANumberVariable thisIsANumberVariable [1] 8 th

• c++ - 如何将稀疏矩阵和密集 vector 相乘？

  我正在尝试以下操作: Eigen::SparseMatrix bijection(2 * face_count, 2 * vert_count); /* initialization */ Eigen

• java - java中使用+和-相乘

  我必须创建一个没有 * 或 / 运算符的乘法函数。我已经做了这样的方法。 for(int i=0; i < number1; i++){ result += number2; } System

• r - 如何在R中与%<>%(来自magrittr包)相乘？

  让我们为变量赋值: thisIsANumberVariable % +5 #adds 5 to thisIsANumberVariable thisIsANumberVariable [1] 8 th

• java - 将字符串与 double 相乘

  这个问题已经有答案了: Convert String to double in Java (14 个回答) 已关闭 9 年前。 我的代码有问题。所以我知道我不能将我所拥有的乘以字符串，但我真的不知道有

• c++ - 如何将稀疏矩阵和密集 vector 相乘？

  我正在尝试以下操作: Eigen::SparseMatrix bijection(2 * face_count, 2 * vert_count); /* initialization */ Eigen

• c - 数组相加、相减、相乘

  已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the

• c - 矩阵与 vector 相乘

  我需要将矩阵和 vector 相乘。 为了实现这一点，我编写了一个带参数的函数: float** M 尺寸的最大值:m x n。 float* V 长度为 n 的 vector 。 float* R

• c - 循环展开以将两个矩阵 NxN 相乘？

  我正在尝试找出一个好的循环展开来将两个矩阵相乘。 例如，如果我们想要对 NxN 矩阵求和: void SumMatrix(int *M, int n, int *result) { int i,

• javascript - 使用 forEach 相乘

  如果我创建一个像这样的字符串 mutiples=[1,2,3,4,5] 我希望能够使用 .forEach 将它们相乘，我该怎么做？我最好的猜测是: var total=0 multiples=[1,2

• ios - 如何将标签数据与 Int 相乘？

  我试图将 price(1-3) 标签中的数据乘以 counterValue 以显示所选每个选项的价格 到目前为止，我的代码可以将counterValue 乘以所选选项Btn(1-3) 的因子 被选中

• python - 矩阵将沿第一维的每对二维数组与 einsum 相乘

  我有两个大小相同的 3-D 数组 a 和 b np.random.seed([3,14159]) a = np.random.randint(10, size=(4, 3, 2)) b = np.ra

• c++ - 字节与 XOR 相乘

  关闭。这个问题需要details or clarity .它目前不接受答案。 想改进这个问题吗？ 通过 editing this post 添加细节并澄清问题. 关闭 4 年前。 Improve t