题解 | #大数乘法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        vector<int> tmp(s.length() + t.length());
        for (int i = 0; i < s.length(); ++i) {
            for (int j = 0; j < t.length(); ++j) {
                tmp[i + j] += (s[i] - '0') * (t[j] - '0');
            }
        }
        for (int i = 0; i < tmp.size() - 1; ++i) {
            tmp[i + 1] += tmp[i] / 10;
            tmp[i] %= 10;
        }
        int nozero = tmp.size() - 1;
        while (nozero >= 0 && tmp[nozero] == 0) {
            --nozero;
        }
        if (nozero == -1) {
            return "0";
        }
        string res;
        for (; nozero >= 0; --nozero) {
            res += '0' + tmp[nozero];
        }
        return res;
    }
};

思路：模拟乘法，将对应位置的乘积填到数组相应位置，填完后再统一处理进位问题。

最后对前置0额外处理即可。