43. 字符串相乘(大数相乘模拟)

就是模拟乘法的一个过程,这里我们不按正常的乘法做法来做:我们在每一位相乘后不进行进位,而是保留相乘得到的结果,到最后相加的时候再去进行进位。

如下图所示:

代码如下所示:

class Solution {
public:
    string multiply(string num1, string num2) {
        vector<int> A,B;
        int n = num1.size(),m = num2.size();
        for(int i = n-1; i >= 0; --i) A.push_back(num1[i]-'0');
        for(int i = m-1; i >= 0; --i) B.push_back(num2[i]-'0');
        vector<int> C(n+m,0);
        for(int i = 0; i < n;++i){
            for(int j = 0; j < m;++j){
                C[i+j] += A[i]*B[j];  
            }
        }
        string res;
        int t = 0;
        for(int i = 0; i < C.size(); ++i){
            t += C[i];
            res.push_back((t%10)+'0');
            t = t/10;
        }
        while(res.size()>1 && res[res.size()-1] == '0') res.pop_back();
        reverse(res.begin(),res.end());
        return res;
    }
};