【LeetCode】Day113-字符串相乘

倒过来是圈圈

已于 2023-01-06 23:27:56 修改

阅读量58

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode 算法 java 数据结构

于 2022-08-21 12:53:31 首次发布

本文链接：https://blog.csdn.net/qq_43417265/article/details/126448408

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

该博客详细介绍了如何实现两个字符串表示的数字相乘的算法，主要包含一个名为multiply的函数，处理了0的特殊情况，并通过逐位相乘与字符串相加的方法完成计算。时间复杂度为O(mn+n^2)，空间复杂度为O(m+n)。此外，还提供了一个辅助函数addStr用于字符串相加。博客最后提到了挑战长时间连续编程的记录。

摘要由CSDN通过智能技术生成

题目

43. 字符串相乘【中等】

题解

class Solution {
    public String multiply(String num1, String num2) {
        if(num1.equals("0")||num2.equals("0"))
            return "0";
        int m=num1.length(),n=num2.length();
        String res="0";
        for(int i=n-1;i>=0;i--){
            StringBuffer cur=new StringBuffer();
            //补零
            for(int j=0;j<n-i-1;j++)
                cur.append(0);
            //逐位相乘
            int y=num2.charAt(i)-'0',add=0;
            for(int j=m-1;j>=0;j--){
                int x=num1.charAt(j)-'0';
                int sum=x*y+add;
                cur.append(sum%10);
                add=sum/10;
            }
            if(add>0)
                cur.append(add);
            //相加
            res=addStrings(res,cur.reverse().toString());
        }
        return res;
    }
    //字符串相加(力扣417)
    public String addStrings(String num1, String num2) {
        int m=num1.length(),n=num2.length();
        int i=m-1,j=n-1,add=0;
        StringBuffer res=new StringBuffer();
        while(i>=0||j>=0||add>0){
            int n1=i>=0?num1.charAt(i--)-'0':0;
            int n2=j>=0?num2.charAt(j--)-'0':0;

            res.append((char)((n1+n2+add)%10+'0'));
            add=(n1+n2+add)/10;
        }
        return res.reverse().toString();
    }
}