LeetCode 43. Multiply Strings

最新推荐文章于 2024-04-28 07:28:07 发布

kicksilver7

最新推荐文章于 2024-04-28 07:28:07 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/silver_bone/article/details/77017348

Leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文提供了一种解决LeetCode上字符串乘法问题的方法，通过直接模拟乘法过程实现两个大数相乘。适用于处理大整数运算，避免了传统整型溢出的问题。

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

题目链接：

https://leetcode.com/problems/multiply-strings/description/

题解：

直接模拟乘法的运算即可。

代码：

class Solution {
public:
string multiply(string num1, string num2) {
//    vector<int>p;
    int p[1000];
    memset(p,0,sizeof(p));
    if(num1=="0"||num2=="0")
        return "0";
    int len=0;
    string x1,x2;
    x1="",x2="";
    if(num1.size()-1>num2.size()-1)
    {
        x1=num1;
        x2=num2;
    }
    else
    {
        x1=num2;
        x2=num1;
    }

    for(int i=(int)x2.size()-1;i>=0;i--)
    {
        len=x2.size()-1-i;
        for(int j=(int)x1.size()-1;j>=0;j--)
        {
            int x=p[len];
            x+=(x2[i]-'0')*(x1[j]-'0');
            if(x/10>0)
            {
                int y=p[len+1];
                y+=x/10;
                p[len+1]=y;
            }
            p[len]=x%10;
            len++;
        }
    }
    for(int i=len;i<len+10;i++)
    {
        if(p[len]!=0)
            len++;
    }
    string s="";
    for(int i=(int)len-1;i>=0;i--)
        s+=p[i]+'0';
    return s;
}

};