【leetcode】43. Multiply Strings

最新推荐文章于 2021-07-30 22:35:02 发布

原创最新推荐文章于 2021-07-30 22:35:02 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

算法刷题同时被 2 个专栏收录

22 篇文章

订阅专栏

leetcode题集

17 篇文章

订阅专栏

本文介绍了一种处理两个大数相乘的算法，通过字符串形式的数字进行操作，避免了整型溢出的问题。算法使用了类似手算乘法的过程，将结果存储在一个数组中，并最终转换为字符串返回。

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

网址

题目

两个字符串形式的数相乘得到的结果以字符串形式存储。

解法

来自网址
在这里插入图片描述

public String multiply(String num1, String num2) {
    int m = num1.length(), 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, p2 = i + j + 1;
            int sum = mul + pos[p2];

            pos[p1] += sum / 10;
            pos[p2] = (sum) % 10;
        }
    }  
    
    StringBuilder sb = new StringBuilder();
    for(int p : pos) if(!(sb.length() == 0 && p == 0)) sb.append(p);
    return sb.length() == 0 ? "0" : sb.toString();
}