[数据结构与算法]LeetCode43-字符串相乘

原题链接

Note：

开个C数组，每次存放A[i] * B[i]，然后最后在加起来，至于存放的位置，就是i + j

代码如下：

class Solution {
public:
    string multiply(string num1, string num2) {
        string res;
        vector<int> A, B;
        for(int i = num1.size() - 1; i >= 0; i --)  A.push_back(num1[i] - '0');
        for(int i = num2.size() - 1; i >= 0; i --)  B.push_back(num2[i] - '0');

        vector<int> C(num1.size() + num2.size());
        for(int i = 0; i < num1.size(); i ++)
            for(int j = 0; j < num2.size(); j ++)
                C[i + j] += A[i] * B[j];
        
        int t = 0;
        for(int i = 0; i < C.size(); i ++){
            t += C[i];
            C[i] = t % 10;
            t /= 10;
        }

        int k = C.size() - 1;
        while(k > 0 && !C[k])  k --;

        while(k >= 0)   res += C[k --] + '0';

        return res;
    }
};