LeetCode 110 Multiply Strings

最新推荐文章于 2022-05-13 12:53:03 发布

JavyZheng

最新推荐文章于 2022-05-13 12:53:03 发布

阅读量882

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Multiply Strings LeetCode

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/40650481

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种使用字符串模拟大数乘法的方法，通过反向保存数字简化位数计算，实现了任意精度的整数相乘。具体步骤包括将输入字符串反转、逐位相乘并处理进位等。

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

Given two numbers represented as strings, return multiplication of the numbers as a string.

Note: The numbers can be arbitrarily large and are non-negative.

分析：

这属于用字符串来模拟数学运算的题目。

明确几点：

1，两个整数相乘，结果的位数最多为两数位数之和，比如99*99；

2，反向保存数字有助于位数的计算。

public class Solution {
    public String multiply(String num1, String num2) {
        //两数反向，String没有reverse()方法，所以借助于StringBuffer
        num1 = new StringBuffer(num1).reverse().toString();
        num2 = new StringBuffer(num2).reverse().toString();
        //相乘结果最长是num1.length()+num2.length(), 例如，99*99
        int[] res = new int[num1.length()+num2.length()];
        for(int i=0; i<num1.length(); i++){
            int a = num1.charAt(i)-'0';
            for(int j=0; j<num2.length(); j++){
                int b = num2.charAt(j)-'0';
                res[i+j] = res[i+j] + a*b;//先把结果存在相应位置再考虑进位
            }
        }
        StringBuffer sb = new StringBuffer();
        for(int i=0; i<res.length; i++){
            int digit = res[i]%10;
            int carry = res[i]/10;
            //从头插入
            sb.insert(0,digit);
            if(i < res.length-1)
                res[i+1] = res[i+1]+carry;
        }
        while(sb.length()>0 && sb.charAt(0)=='0')
            sb.deleteCharAt(0);
        return sb.length()==0 ? "0" : sb.toString();
    }
}