43.Multiply Strings

最新推荐文章于 2019-09-21 14:34:06 发布

原创最新推荐文章于 2019-09-21 14:34:06 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #leetcode-java

LeetCode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种解决LeetCode第43题的方法，即如何通过字符串表示的大数进行乘法运算。通过逐位相乘并累加的方式，实现了两个非负整数字符串的乘法。文章提供了一个详细的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

43.Multiply Strings

题目描述：Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.
题目大意：给定两个非负整数num1与num2，返回num1与num相乘后的结果
思路：从右到左，对每一对数字进行乘法运算，并将它们加在一起。

代码

package String;

/**
* @Author OovEver
* @Date 2017/12/9 14:59
*/
public class LeetCode43 {
  public static String multiply(String num1, String num2) {
      int m = num1.length();
      int n = num2.length();
      int[] pos = 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');
              int p1 = i + j;
              int p2 = i + j + 1;
              int sum = mul + pos[p2];
              pos[p1] += sum / 10;
              pos[p2] = sum % 10;
          }
      }
      StringBuilder stringBuilder = new StringBuilder();
      for (int p : pos) {
          if (!(p == 0 && stringBuilder.length() == 0)) {
              stringBuilder.append(p);
          }
      }
      return stringBuilder.length() == 0 ? "0" : stringBuilder.toString();
  }


}