刷题第13天（LeetCode #43.字符串相乘）

最新推荐文章于 2024-03-27 15:11:42 发布

longstreet_

最新推荐文章于 2024-03-27 15:11:42 发布

阅读量67

点赞数

本文链接：https://blog.csdn.net/longstreet_/article/details/113002867

版权

在这里插入图片描述
思路分析：

由于题目要求，不得使用直接将输入转换为整数进行计算，我们可以利用模拟乘法的竖式计算来完成字符串的相乘。

借用LeetCode上的动图模拟：
在这里插入图片描述

代码实现：

class Solution 
{
public:
    string multiply(string num1, string num2) 
    {
        int n1=num1.size();
        int n2=num2.size();
        string res(n1+n2,'0');
        if(num1=="0"||num2=="0")
            return "0";
        for(int i=n2-1;i>=0;i--)
        {
            for(int j=n1-1;j>=0;j--)
            {
                int ans=(num1[j]-'0')*(num2[i]-'0')+(res[i+j+1]-'0');
                res[i+j+1]=ans%10+'0';
                res[i+j]+=ans/10;
            }
        }
        if(res[0]=='0')
            res=res.erase(0,1);
        return res;
    }
};