leetcode字符串相乘

最新推荐文章于 2025-04-02 07:51:43 发布

is Mr.Chen

最新推荐文章于 2025-04-02 07:51:43 发布

阅读量289

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43643277/article/details/100122941

版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将字符串转换为整数数组进行相乘的高效算法，通过避免直接使用大整数运算，提高了字符串乘法的处理速度。文章详细解释了如何将字符串转换为int数组，进行乘法运算后再转换回字符串的过程。

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

字符串转为数字处理效率更高（学习一下）

转为int数组再转为字符串
class Solution {
    public 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 sb = new StringBuilder();
        // 消除前面是0的情况，有了值才append0
        for (int p : pos) if (sb.length() != 0 || p != 0) sb.append(p);
        return sb.length() == 0 ? "0" : sb.toString();
    }
}

转为char数组 再转为字符串
class Solution {
    public String multiply(String num1, String num2) {
        if(num1.equals("0")||num2.equals("0"))
            return "0";
        int m=num1.length();
        int n=num2.length();
        char[] nums1 = num1.toCharArray();
        char[] nums2 = num2.toCharArray();
        int [] res = new int[m+n];
        for(int i=m-1;i>=0;i--)
        {
            for(int j=n-1;j>=0;j--)
            {
                res[i+j+1] = res[i+j+1]+(nums1[i]-'0')*(nums2[j]-'0');
            }
        }
        for(int i=m+n-1;i>=0;i--)
        {
            if(res[i]>9)
            {
                res[i-1]=res[i-1]+res[i]/10;
                res[i]=res[i]%10;
            }
        }
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<=m+n-1;i++)
        {
            sb.append(res[i]);
        }
        if(sb.charAt(0)=='0')
            sb = sb.deleteCharAt(0);
            
        return sb.toString();
    }
}