Leetcode43 字符串相乘以及字符串相加

代码如下，其实就是模拟乘法竖式计算的方法，将单个相乘的结果放入数组，最后数组再做加和处理

 string multiply(string num1, string num2) 
    {
        if(num1=="0" || num2=="0")
            return "0";
        
        int m=num1.size(),n=num2.size();
        vector<string> temp;
        for(int i=n-1;i>=0;i--)
        {
            string cur;            
            cur=SingleMultiply(num1, num2[i]);
            
            for(int k=0;k<n-1-i;k++)//乘法后的结果后要补零
                cur+="0";
            
            cout<<cur<<endl;
            temp.push_back(cur);
        }
        
        string res=temp[0];
        for(int i=1;i<temp.size();i++)
        {
            res=MultiAdd(res, temp[i]);
        }
        return res;
    }
    string SingleMultiply(string& num1,char c)
    {
        int n=num1.size();
        string res;
        int add=0;
        for(int i=n-1;i>=0;i--)
        {
            int a=num1[i]-'0';
            int b=c-'0';
            int ans=a*b+add;
            add=ans/10;
            res+=to_string(ans%10);
        }
        if(add!=0) res+=to_string(add);
        reverse(res.begin(),res.end());
        return res;
    }
    
    
    string MultiAdd(string num1, string num2)
    {
        int i=num1.size()-1;
        int j=num2.size()-1;
        int add=0;
        string res;
        while(i>=0 || j>=0 || add!=0)
        {
            int a=(i<0? 0 : num1[i]-'0');
            int b=(j<0? 0 : num2[j]-'0');
            
            int sum=a+b+add;
            add=sum/10;
            res+=to_string(sum%10);
            j--;
            i--;
        }
        
        reverse(res.begin(),res.end());
        return res;
    }