43.Multiply Strings

最新推荐文章于 2020-09-26 06:12:01 发布

OovEver

最新推荐文章于 2020-09-26 06:12:01 发布

阅读量401

点赞数

分类专栏： LeetCode 文章标签： string leetcode-java

本文链接：https://blog.csdn.net/mupengfei6688/article/details/78759553

版权

LeetCode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

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();
  }


}